Huffman

Codiert Zeichen mit minimal langen binären Wörtern

AUSWERTUNG


SPEICHERPLATZ:
ASCII: 80 bit
Huffman: 19 bit
ENTROPIE:
ASCII: 1.8464393446710157
Huffman: 1.8464393446710157
CODE-LÄNGE:
ASCII: 7.999999999999999 bit
Huffman: 1.9000000000000001 bit
KOMPRESSION: 0.23750000000000002

 NUMMER  ZEICHEN  ASCII  HÄUFIGKEIT  HUFFMAN  ASCII 
0a974001100001
1b9831001100010
2c99211101100011
3d100111001100100

Die Huffman-Codierung ist ein Verfahren zur verlustfreien Datenkompression, bei dem jedem Zeichen des Eingabetextes eine Bitfolge variabler Länge in Abhängigkeit von der Häufigkeit des Auftretens dieses Zeichens zugeordnet wird. Häufige Zeichen werden mit einer kurzen Bitfolge dargestellt, selten vorkommende Zeichen haben eine längere Bitfolge. Auf diese Weise werden redundante Informationen zusammengefasst und der benötigte Speicherplatz reduziert. [1]

References

[1] JCrypTool > Visuals > Huffman Coding