Huffman-kódolás

• Szerző: Sallai András
• Copyright © 2014, Sallai András
• Szerkesztve: 2014, 2016
• Licenc: CC BY-SA 4.0
• Web: https://szit.hu

Az eljárás a nevét David A. Huffmanról (1925-1999) kapta. Huffman egy vizsgadolgozatban írta le, majd 1952-ben publikálta.

• A kódolandó szövegen elsőként gyakorisági elemzést végzek.
• Gyakoriság szerint sorba rendezek minden byte-t (karaktert).
• A leggyakrabban szereplő karakterek rövidebb kódot kapnak.
• A ritkábban szereplők kaphatják a hosszabb kódokat.
• A kódok kiválasztásánál ügyelek arra, hogy egyik prefixe sem része egy másik kódnak

A kódolt szöveg kimásolható formában:

001110001110011000011100011100100011101000011101000010010111011101111110011110101111110101