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.

Navigation im Informatik Lexikon

Vorheriger Eintrag

Nächster Eintrag

Teile und bewerte den Artikel zu Huffman-Codierung

0 Bewertungen 1 Stern2 Sterne3 Sterne4 Sterne5 Sterne
Loading...