Huffman Baum

Kathy20 · Gast

HI!
Kann mir mal bitte GANZ genau erklären wie man den Baum zur Huffman Kodierung macht ?
Habe mir schon jede menge Texte im inet durchgelesen komme aber imma ncoch nicht drauf was die da genau tuen........

bitte ein beispiel fpr ein konkretes wort....thx

theraven · Anmeldungsdatum: 02.12.2005 Beiträge: 8 Wohnort: Leipzig

Kennst du schon das Beispiel mit „MISSISSIPPI“ ?
Ich bin jetzt auch nicht führend was sowas angeht.
Der Huffman-Algorithmus ist so effektiv weil häufig auftretende Werte zusammengefasst werden.
Jeder Wert in einem Baum wird durch einen Knoten dargestellt.
Auf der linken Baumseite werden immer die kleinen und recht die großen Werte einsortiert.
Ich hab es zwar verstanden, es ist aber schwer zu erklären.
Hier mal ein kleines Beispiel.
Im Zweifelsfall habe ich unten noch paar Links zum Thema angehängt.

M I S S I S S I P P I

1xM
2xP
4xI
4xS