Cvičení 5

Témata:

1. Kódování čísel (přirozených/celých)
2. Tunstallovo kódování

Průběh cvičení

• Společně jsme si na tabuli zopakovali a rozebrali různá kódování čísel.
• Vyzkoušeli jste si je pro čísla 3, 5 a 9.
• Zopakovali jsme si myšlenku a vlastnosti Tunstallova kódování.
• Na příkladě zdroje nad abecedou {x, y, z} s P(x) = 0.5, P(y) = 0.3, P(z) = 0.2 jsme si ukázali konstrukci tříbitového Tunstallova kódu.

Naprogramujte si:

1. Kódování čísel (všechny možnosti).
2. Navrhněte a implementujte i dekódování (všechny možnosti).
3. Zkuste si kódy z bodu 1 porovnat pro různě velká čísla.
4. Tunstallovo kódování.