Úkol
Úkol
Najděte minimální kód pomocí Huffmanova algoritmu pro zadaný textový řetězec. Spočítejte průměrnou délku kódového slova, kompresní poměr a faktor komprese.
JELEN JEDE VESELE LESEM.
Řešení
Textový řetězec "JELEN JEDE VESELE LESEM." má tento minimální kód pomocí Huffmanova algoritmu:
11100100011001101111001111110101110000110101000101
10001101011111011110
Kódovací tabulka:
| E |
0 |
| L |
100 |
| " " |
101 |
| J |
1110 |
| S |
1101 |
| . | 11110 |
| N | 11001 |
| V | 11000 |
| D | 111111 |
| M | 111110 |
(Kódová slova pro jednotlivé znaky zdrojového textu se mohou lišit, ale průměrná délka kódového slova, kompresní poměr a faktor komprese musí vyjít stejné.)
Průměrná délka kódového slova je 2,917.
Kompresní poměr je 2,74.
Faktor komprese je 0,36.