Huffman-Kodierung

Der Huffman-Algorithmus basiert auf der Idee, häufig auftretenden Zeichen kurze Codes zuzuordnen. Selten auftretende Zeichen erhalten lange Codes. Dabei wird ein binärer Codebaum aufgebaut, mit dessen Hilfe die jeweiligen Codes zu den Zeichen ausgelesen werden können. Der Algorithmus ist unter anderem Bestandteil folgender Formate:

• JPEG
• ZIP
• GZIP

Das Verfahren ist optimiert für Fax-, Schreibmaschinen- oder handgeschriebene Dokumente, eignet sich also weniger für Bilddaten, die sich wesentlich von diesem Typus unterscheiden. Es kann unter Umständen sogar sein, dass diese Daten nach der Kodierung größer sind als vorher.

Dieses Modul beschreibt vor allem das Grundprinzip des Huffman-Algorithmus, jedoch auch kurz die verschiedenen Varianten davon.