Huffman-Kodierung
Aus PlusPedia
Die Huffman-Kodierung ist eine Methode zur Kodierung von Daten mit Hilfe des Binärsystems, die 1952 von David A. Huffman entwickelt wurde. Sie erfolgt in mehreren Schritten. Zunächst wird der Text analysiert, wobei die Häufigkeit von Zeichen bestimmt wird. Damit soll Speicherplatz eingespart werden, aber es ist auch eine Möglichkeit der Verschlüsselung.
Beispiel mit vier Buchstaben a, b, d und k:
- ) a hat die Häufigkeit 0,445 - b 0,382 - - d 0,19 - k 0,09
- ) für a gilt nun der Code 1, für b 01, für d 001 und für k 0001
Nun ist ein Binärbaum entstanden:
- 1 = a
- 0 = alles andere
- 01 = b
- 00 = alles andere
- 001 = d
- 000 = alles andere
- 0001 = k
Nicht jedes Wort hat mehr die gleiche Länge, aber es ist ein Optimalcodem, da im Ergebnis weniger Zeichen benötigt werden.
Weblinks
- SwissEduc: Huffman-Code
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
| Diese Seite mit Freunden teilen: |
 |
 |
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.
