Aritmetické kódování
Huffmanovo kódování je speciálním případem aritmetického kódování. Výsledky
rovné entropii dává Huffmanovo kódování pouze v případě, že pravděpodobnosti
jsou rovné záporným mocninám dvou. V případě, že je rozložení jednotek nepříznivé,
může Huffmanovo kódování pracovat s vysokou redundancí. To je způsobeno tím, že
každý znak má přiřazen kód s celým počtem bitů.
Aritmetické kódování oproti výše uvedeným metodám nekóduje jednotlivé znaky, ale
rovnou celý kódovaný vstup do jediného čísla z intervalu <0,1).
To znamená že na znak může připadat necelý počet bitů. Toto kódování opět
vychází ze statistického modelu prvního stupně.
Každému znaku je pak přiřazena část intervalu <0,1) a s načtením dalších
se interval postupně omezuje. Vizualizace reprezentuje interval pomocí desetiných
čísel, a proto neobsahuje vizualizace výpočet kompresního poměru. Jako aplikaci
spustíte vizualizaci otevrením arcz.jnlp v adresáři application.