Huffman-Kodierung
Aus PlusPedia
Die Huffman-Kodierung ist eine Form der Kodierung von Daten, die 1952 von David A. Huffman entwickelt wurde. Sie erfolgt in mehreren Schritten. Beispiel:
- ) a mit 0,445 - b mit 0,182 - r mit 0,182 - d mit 0,09 - k mit 0,09
- ) Addiere die kleinsten beiden aus d + k = 0,091 + 0,091 = 0,182
- ) Addiere die nächsten kleineren zusammen b + r = 0,182 + 0,182 = 0,364
- ) Addiere die kleinsten zusammen - (b+r) + (d+k) = 0,364 + 0,182
Nun ist ein Binärbaum entstanden
- 0 = a
- 1 = alles andere
- 10 = br
- 100 = b
- 101 = r
- 11 = dk
- 110 = d
- 111 = dk
- 10 = br
Nicht jedes Wort hat mehr die gleiche Länge - aber es ist ein Optimalcode.
Andere Lexika
Diesen Artikel melden!
Verletzt dieser Artikel deine Urheber- oder Persönlichkeitsrechte?
Hast du einen Löschwunsch oder ein anderes Anliegen? Dann nutze bitte unser Kontaktformular
PlusPedia Impressum
Bitte Beachte:
Sämtliche Aussagen auf dieser Seite sind ohne Gewähr.
Für die Richtigkeit der Aussagen übernimmt die Betreiberin keine Verantwortung.
Nach Kenntnissnahme von Fehlern und Rechtsverstößens ist die Betreiberin selbstverständlich bereit,
diese zu beheben.
Verantwortlich für jede einzelne Aussage ist der jeweilige Erstautor dieser Aussage.
Mit dem Ergänzen und Weiterschreiben eines Artikels durch einen anderen Autor
werden die vorhergehenden Aussagen und Inhalte nicht zu eigenen.
Die Weiternutzung und Glaubhaftigkeit der Inhalte ist selbst gegenzurecherchieren.