2. Bezeztrátová komprese

2.6. Cvičení k aritmetické kompresi

  1. Proveďte kompresi zprávy BAR aritmetickým kódováním, když víte, že pravděpodobnost výskytu znaků: A = 69 %, B = 13 %, R = 18 %.
  2. Proveďte dekompresi aritmetickým kódováním, když víte, že pravděpodobnost výskytu znaků je: A = 69 %, B = 13 %, R = 18 %, reprezentant K = 0,06 a původní soubor obsahoval tři znaky.

Tipy pro řešení

Podívejte se do předchozí studijní kapitoly. Vyzkoušet si můžete výpočet dle vzorce, nebo přímé dělení intervalu.

Návrh řešení

Návrh řešení si prohlédněte, až se pokusíte najít vlastní odpovědi.

 1. Proveďte kompresi zprávy BAR aritmetickým kódováním, když víte, že pravděpodobnost výskytu znaků: A = 69 %, B = 13 %, R = 18 %.

 1. Proveďte dekompresi aritmetickým kódováním, když víte, že pravděpodobnost výskytu znaků: A = 69 %, B = 13 %, R = 18 %, K = 0,06 a zpráva měla 3 znaky.