Huffmanovo kódování


Kódování

Vstupní řetězec (max.15 znaků):




Řetězec po kódování:



Četnost Znak Kód
Dekódování

Řetězec po dekódování:


Kompresní poměr:

Úspora:

Teorie:

David Albert Huffman vyvinul tento algoritmus v roce 1952. Huffmanovo kódování využívá takzvaného prefixového kódu. Principem prefixového kódu je, že žádné kódové slovo není předponou jiného . Algoritmus je založen na četnosti výskytu jednotlivých znaků v posloupnosti. Znaky, které se vyskytují nejčastěji, pak budou kódované kratší kódovou posloupností, a znaky, které se vyskytují málo budou zakódované naopak větší kódovou posloupností

Algoritmus kódování:

Algoritmus dekódování:


(c) 2016 Ivan Tvorogov, Pavel Rajmic, Ústav telekomunikací, FEKT, VUT v Brně