Huffman-Codierung einfach erklärt
App Camps
https://www.youtube.com/watch?v=JBa-m3UyvSU

Transkript (automatisch erstellt)

0:04 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
0:15 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
0:24 hafen in codierung zu komprimieren gehe ich wie folgt vor achtung hier sind ein paar mehr an schritte erforderlich
0:31 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
0:46 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
0:56 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
1:12 jetzt bleiben nur noch die knoten mp und es also verbinde ich die aufnahmen das ergibt 11 anschließend betrifft dich die kanten
1:21 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
1:37 ich mir jetzt noch übersichtlich in einer tabelle aufschreiben ebola der komprimierte binärcode für das wort mississippi das beispiel bord
1:47 mississippi eignet sich wirklich sehr gut denn hier benötigen wir etwa drei viertel weniger biz als vorher wow
2:03 [Musik]