< Algoritmusok
Huffman-kódolás
A Huffman-kódolásról
Az eljárás a nevét David A. Huffmanról (1925-1999) kapta. Huffman egy vizsgadolgozatban írta le,
majd 1952-ben publikálta.
Működés
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