oktatas:programozas:algoritmusok:huffman-kod
Tartalomjegyzék
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
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
oktatas/programozas/algoritmusok/huffman-kod.txt · Utolsó módosítás: 2023/08/20 23:29 szerkesztette: admin