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
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]