Geschrieben von Princesscharming am 08.02.2009 um 15:21:
Huffman-Kodierung
Hallo,
ich habe eine Aufgabe, deren Lösung ich nicht so ganz verstehe.
"aller Anfang ist am anfang schwer" soll mit der Huffman-Kodierung kodiert werden. Die Leerzeichen können ignoriert werden.
Dann bekommt man für:
(Buchstabe |Anzahl |Häufigkeit |Code)
m| 1 | 3,57 % | 0000
c | 1 | 3,57 % | 0001
h | 1 | 3,57% |00110
Wie genau komme ich denn zu dem Code.
Bei dem Buchstaben a hat man die Anzahl von 6 (21,43%) und den Code 01. Wieso 01 und nicht 1 ?
Dachte man macht beim Huffman-Code beim häufigsten Buchstaben automatisch die 1 als Code und beim zweit häufigsten dann 01 usw. Also so wie hier :
Zeichen Häufigkeit Kodierung Bits
Buchstabe |Wahrscheinlichkeit | Code/Bits
A | 1/2 | 1 |1
B |1/3 | 01 |2
C | 1/18| 001| 3
Wie berechne ich den Code? Hat einer von euch da eine Formel für ?
