Huffman-Codierung

Die Huffman-Codierung ein Algorithmus zur verlustfreien Komprimierung binärer Daten, welcher die relative Wahrscheinlichkeit des Auftretens bestimmter Zeichen verwendet.

Alle Zeichen werden in der Huffman-Codierung als binärer Baum angeordnet, dessen Pfade durch Bitmuster beschrieben sind. Häufige Zeichen sind nahe bei der Wurzel und werden daher durch kurze Bitmuster repräsentiert.