Das Video kommt von YouTube: erst beim Abspielen verbindet sich die Seite mit YouTube (Google).
Huffman-Codierung einfach erklärt
Das Wichtigste aus dem Video
Tipp auf eine Zeit – das Video springt genau dorthin.
Transkriptautomatisch erstellt · 11 Zeilen
- die half men codierung ist besonders gut geeignet um text zu komprimieren auch hier gehen keine daten verloren trotzdem lässt sich die datei größe in
- der regel um ein drittel reduzieren wenn ich also zum beispiel das wort mississippi benaco die hre sieht es zunächst so aus um das wort mit der
- hafen in codierung zu komprimieren gehe ich wie folgt vor achtung hier sind ein paar mehr an schritte erforderlich
- also erstens ich notiere die häufigkeit von jedem buchstaben einmal m 4 x 4 x s 2 x p jetzt ort nicht die häufigkeit in aufsteigender reihenfolge an der nächste
- schritt ist etwas tricky ich zeichne einen baum und zwar so dass ich immer die knoten mit der geringsten häufigkeit verbinden und daraus einen neuen knoten
- machen zuerst auf jeden fall m und p das ergibt drei dann mal sehen drei und vierecke 7 4 und 4 ergibt 87 ist geringer als die knoten mp und ihn
- jetzt bleiben nur noch die knoten mp und es also verbinde ich die aufnahmen das ergibt 11 anschließend betrifft dich die kanten
- die linken kanten mit 0 die rechten mit 1 jetzt kann ich den binärcode für die buchstaben von unten nach oben ab lesen also zum beispiel 00 1 pp das ganze kann
- ich mir jetzt noch übersichtlich in einer tabelle aufschreiben ebola der komprimierte binärcode für das wort mississippi das beispiel bord
- mississippi eignet sich wirklich sehr gut denn hier benötigen wir etwa drei viertel weniger biz als vorher wow
- [Musik]
Zum Nachlesen
Huffman-KodierungDie Huffman-Kodierung ist eine Form der Entropiekodierung, die 1952 von David A. Huffman entwickelt und in der Abhandlung A Method for the Construction of …
DatenkompressionDatenkomprimierung [1] genannt – ist ein Vorgang, bei dem die Menge digitaler Daten reduziert wird. Dadurch sinkt der Speicherbedarf,
Arithmetisches KodierenDie arithmetische Kodierung ist eine Form der Entropiekodierung, die bei der verlustfreien Datenkompression verwendet wird. Sie erzielt Kompressionsraten …
LauflängenkodierungDie Lauflängenkodierung (englisch run-length encoding, kurz RLE), auch die Lauflängencodierung, ist ein einfacher verlustfreier Kompressionsalgorithmus.