Cvičení 9

Témata

• Aritmetické kódování, základní myšlenka
• Aritmetické kódování se škálováním (a průběžným zápisem výstupu)
• Celočíselné aritmetické kódování
• Poznámky k dalším verzím

Průběh cvičení

• Na tabuli jsme si na vstupu MARTAATRAM ukázali myšlenky a průběh aritmetického kódování.
• Zmínili jsme si problémy s přesnou reprezentací desetinných čísel.
• Poté jsme si ukázali, jak a proč funguje škálování a průběžný zápis výstupu.
• Dále co vše, jak a proč musíme změnit, abychom mohli vytvořit celočíselnou implementaci.
• Nakonec jsme si stručně zmínili, jak přejít k adaptivnímu modelu.

Naprogramujte si

1. Aritmetické kódování se škálováním
2. Celočíselné aritmetické kódování