Harjutused 7

1. Tõesta, et ei ole olemas kadudeta pakkimismeetodit mis kõiki faile suudaks (kasvõi ühe biti võrra) pakkida. (Vihje: oleta vastupidist ja uuri mis sellest järeldub)

2. Tekita a) Shannon-Fano ja b) Huffmani kood tekstile

   s='kala kere keele alla keelele mee meelele'
   

3. Kirjuta eelmise ülesande koodidega lahti sama teksti algusosa (ca 10 tähte). Seejärel muuda koodis ära 7-nda biti väärtus. Ja arvuta millise teksti lahti pakkija muudetud sõnumist dekrüpteeriks.

4. Paki ülesande 2 tekst LZ78 meetodiga

5. Loe nimekirja pakkimismeetoditele omistatud patentidest ja tee omad järeldused. http://www.faqs.org/faqs/compression-faq/part1/section-7.html (kohalik)

   ---

6. Boonusküsimus (2p): Kas Huffmani koodi puhul on võimalik konstrueerida olukord kus sõnumis üe biti muutmine muudab kogu edasise teksti tõlgenduse süstemaatiliselt valeks? Konstrueeri (või näita selle võimatust) kood mis ei ole "ise-paranduv".

7. Boonusküsimus (4p): Kirjuta lühike, abstraktne, maks. kuni 2-lk. ülevaade Burrows-Wheeler pakkimismeetodist koos näite ja selle seletusega.