Pojmy z komprese dat   Návrat zpět

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.