Cvičení 10

Témata

• PPM

Průběh cvičení

• Na tabuli jsme si na vstupu PEPAPAPAPAPU ukázali myšlenky a průběh PPM kódování.
• Řekli jsme si, že výstup PPM je nutné dále předat do dalšího kodéru (aritmetické, Huffmanovo).
• Bavili jsme se i o rozdílu mezi jednotlivými verzemi (PPMA, PPMB, PPMC)
• Nakonec jsme řešili reprezentaci kontextů pomocí trie. Pro náš příklad jsme si postupně část trie vytvořili na tabuli.

Naprogramujte si

1. PPMA, PPMB, PPMC
2. Napojte výstup na některou ze svých implementací z minulých hodin (aritmetické kódování, Huffmanovo kódování).