Die Anwendung der Huffman-Codierung

- Einsatzmöglichkeiten

Die Einsatzmöglichkeiten des Huffman Algorithmus sind vielfätig. Huffmankodes werden aber eigentlich nur im Verbund mit anderen Kompressionsalgorithmen eingesetzt. Vor allem bei Bild oder Audiodaten. Der Huffmankode wird hier zur Ergänzung der Kompression genutzt um eine stärkere Kompression zu erreichen.

- Bildformate

JPEG

Im JPEG - Format für Bilddaten kommt neben einer DCT Codierung auch die Huffmancodierung zum Einsatz um Bilder mit möglichst wenig Speicherverbrauch zu abzuspeichern. Dass das JPEG Verfahren verlustbehaftet und nicht verlustfrei ist liegt allerdings an der DCT Codierung und nicht an der Methode nach Huffman.



PNG

Im PNG - Format wird die Huffmancodierung eingesetzt um Bilder ohne Verlust zu komprimieren.




Audio- / Videobereich

Des Weiteren findet die Huffmancodierung noch Einsatz im Bereich der MP3 Codierung und bei dem MPEG - Format um nach abschluss der anderen verlustbehafteten Verfahren eine Datenreduktion ohne Verlust durchzuführen.

Valid HTML 4.01!