Cvičení 7

Témata

• Shannon-Fanovo kódovaní
• Huffmanovo kódování (statické, semi-adaptivní)

Průběh civčení

• Na tabuli jsme si na vstupu TOM MARVOLO RIDDLE I AM LORD VOLDEMORT ukázali myšlenky a průběh obou algoritmů.
• Zbytek hodiny jste mohli programovat úkoly níže nebo konzultovat zápočtové projekty.

Naprogramujte si

1. Shannon-Fanovo kodování.
2. Dekódování zprávy zakódované kodérem z bodu 1.
3. Huffmanovo kódovaní (semi-adaptivní).
4. Dekódování zprávy zakodované kódérem z bodu 3.