Najděte minimální kód pomocí Huffmanova algoritmu pro zadané textové řetězce. Spočítejte průměrnou délku kódového slova, kompresní poměr a faktor komprese.

1. OKO ZA OKO, ZUB ZA ZUB.

2. METADATA JSOU DATA O DATECH.

1. Textový řetězec " OKO ZA OKO, ZUB ZA ZUB." má tento minimální kód pomocí Huffmanova algoritmu:

   0010100001111100010010100011001011111101101101111100
   011111101101111000

   Kódovací tabulka:

   " "	01
   O	00
   A	100
   Z	111
   B	1011
   K	1010
   U	1101
   ,	11001
   .	11000

   (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 3,043.
   Kompresní poměr je 2,63.
   Faktor komprese je 0,38.
   

2. Textový řetězec " METADATA JSOU DATA O DATECH." má tento minimální kód pomocí Huffmanova algoritmu:

   1110011011000100101100011011110111111110011110101
   0010110001101110010100101100110100011000100000

   Kódovací tabulka:

   A	01
   D	001
   " "	101
   T	100
   E	1101
   .	0000
   O	1100
   C	00011
   H	00010
   J	11101
   M	11100
   S	11111
   U	11110

   (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 3,393.
   Kompresní poměr je 2,36.
   Faktor komprese je 0,42.