Felhasználói eszközök

Eszközök a webhelyen


oktatas:programozas:algoritmusok:huffman-kod

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