Huffman
Die Huffman-Kodierung ist eine Form der Entropiekodierung. Die Entropie ist in der Informationstheorie ein Maß für den mitterleren Informationsgehalt eines Zeichens. Die Nachricht wird verlustfrei komprimiert und der entstandene Code ist präfixfrei. Das bedeutet, kein Codewort ist anfangsteil eines anderen Codewortes. Dies wird dadurch erreicht, dass die Information in den Blättern des Binärbaums befinden.
Ablauf des Algorithmus:
| 1. | Zähle die Häufigkeit der Zeichen | |
| 2. | Erzeuge für jedes Zeichen einen Knoten | |
| 3. | Sortiere die Knoten aufsteigend nach der Häufigkeit | |
| 4. | wiederhole solange knoten > 1 | |
| Fasse zwei knoten zu einem neuen knoten zusammen, addiere die Häufigkeiten | ||
| Sortiere die Knoten aufsteigend nach der Häufigkeit | ||
| 5. | Erstelle Kodiertabelle | |
|
|
3 Klassische Verfahren | |