Cvičení 10

Témata

• PPM

Průběh civč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 (pro motivaci k verzím A a B pročtěte článek Cleary, Witten - Data Compression Using Adaptive Coding and Partial String Matching)
2. Napojte výstup na některou ze svých implememtací z minulých hodin (aritmetické kódování, Huffmanovo kódování).