Diese Seite drucken

Huffman-Code

Die Huffman Kodierung ist eine Präfix-Kodierung. Sie ordnet einer festen Anzahl von Symbolen Codwörter mit unterschiedlicher Länge zu.

Diese Art der Kompression ist verlustfrei, da alle ursprünglichen Symbole bei der decodierung wieder hergestellt werden.

Eine Trennung der Codewörter ist nicht nötig da die Huffman Kodierung Präfixfrei ist d.h. kein Codewort ist Anfang oder Ende eines weiteren Codewortes

 

Ein Beispiel:

Kodieren wir folgenden Satz mithilfe der Huffman Kodierung:

"Hilfe ist hilfreich"

1. Anzahl der gleichen Buchstaben bestimmten:

H = 1
i = 4
l = 2
f = 2
e = 2
s = 1
h = 2
t = 1
r = 1
c = 1
" " = 2

2. Gleiche häufigkeit der Buchstaben in Baumstruktur gruppieren:

(Bild: Baumstruktur)

3. Neue Codierung der Buchstaben mithilfe der Baumstruktur festlegen:

 

4. Satz mit neu codierten Buchstaben aufstellen: