3. Typové příklady ke třetímu testu z bezeztrátové komprese

  1. Podle algoritmu RLE dekomprimujte sekvenci hezadecimálně zapsaných bytů 8B 5A 88 4E 01 41 87 4C 03 20 5A 4E 89 41 84 4B 89 59 a spočtěte kompresní poměr.
  2. Pomocí metody PCX zkomprimujte sekvenci bytů zapsaných v hexadecimální soustavě C4 33 33 33 54 7E 7E 7E 7E 7E 7E 7E C6 A2 4A 4A 4A 4A 4A A4 A4, když je počítadlo bytů nastaveno na C016 a zjistěte kompresní poměr.
  3. Pravděpodobnost výskytu znaků je: K = 12 %, Č = 23 %, Í = 35 %, O = 30 %. Zkomprimujte zprávu KOČÍ pomocí aritmetického kódování.
  4. Pravděpodobnost výskytu znaků je: B = 12 %, O = 30 %, K = 23 % a A = 35 %. Proveďte dekompresi, když víte, že zpráva před použitím aritmetického kódování měla 7 znaků a znáte reprezentanta K = 0,313.

Tipy pro řešení

Podívejte se do odpovídajících předchozích studijních kapitol a cvičení. Nezapomeňte na to, v jaké soustavě jsou byty zapsány.

Pokud se rozhodnete pro řešení v MS Excel, můžete s výhodou využít funkce KDYŽ(), CONCAT(), funkce pro převody mezi soustavami a dále si pomůžete správnou adresací.

Návrh řešení

Postup řešení tentokrát cíleně nenabízíme, abyste nebyli neustále zbytečně ovlivňováni. Pokud byste si zvoleným postupem nebyli jisti, samozřejmě kontaktujte vyučujícího (tutora). Po kliknutí zjistíte pro kontrolu alespoň výsledky, ale podívejte se na ně, až po pokusu o vlastní řešení.