Kódování

• Průměrnou délku kódového slova zjistíte dosazením do vzorce, protože znáte délku kódových slov i pravděpodobnost znaků, kterým odpovídají: 2 × 0,4 + 2 × 0,4 + 3 × 0,2 = 2,2 b
• Efektivnost kódu opět spočtete po dosazení do vzorce $-\frac{0,4  ×  log_2 0,4  +  0,4  ×  log_2 0,4  +  0,2  ×  log_2 0,2}{2,2} = 0,691785498$, což je po vynásobení 100 přibližně 69,18 %.

Uvedené značí, že bychom měli kódová slova postupně délky 1, 1 a 2.

• Kontrolu můžeme provést dvěma způsoby. Prvním z nich je výpočet Kraftovy nerovnosti: 2^-1 + 2^-1 + 2^-2 = 1,25 > 1, což podle McMillanovy věty značí, že prefixový kód nelze s danými délkami slov sestrojit.
• Můžeme se pokusit sestrojit binární strom. Nejprve uděláme kořen. Potom uděláme první hladinu s jednobitovými uzly a ty prohlásíme za kódová slova. Pokud bychom chtěli pokračovat na hladinu, abychom získali potřebné dvoubitové slovo, museli bychom rozvinout některý ze dvou uzlů, které již kódovými slovy jsou, čímž by se ovšem jednobitové slovo stalo prefixem následujícího dvoubitového. Tudíž takový kód prefixový být nemůže.

Obr. 17: Binární strom kódu, který nemůže být prefixový. (Zdroj vlastní).