[[oktatas:programozás:algoritmusok|< Algoritmusok]]

====== Huffman-kódolás ======

  * **Szerző:** Sallai András
  * Copyright (c) 2014, Sallai András
  * Szerkesztve: 2014, 2016
  * Licenc: [[https://creativecommons.org/licenses/by-sa/4.0/|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. 


{{:oktatas:programozás:algoritmusok:huffman_kod.png|}}

===== 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 


{{:oktatas:programozás:algoritmusok:huffman_mukodese.png|}}

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