Arithmetic encoding

Autor:

Dcoetzee

Shortlink:

https://czwiki.cz/b/83db7

Zdroj:

Wikimedia Commons

Formát:

1100 x 550 Pixel (14532 Bytes)

Popis:

Diagram of arithmetic encoding decoding. There are 4 symbols, with probabilities 0.6, 0.2, 0.1, and 0.1. The circular point represents the encoded message and decodes to the first symbol, followed by the third, followed by the fourth (which in this case serves as a termination character). The first line shows the complete interval, and then we successively zoom in on subranges which are subdivided in the same proportions. It's based on text in en:Arithmetic encoding.

Licence:

Public domain

Credit:

Vlastní dílo

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Fri, 29 Mar 2024 02:46:09 GMT

Relevantní články

Aritmetické kódování je metoda pro bezztrátovou kompresi dat. Obvykle zabere reprezentace řetězce znaků jako např. slov "nazdar bazar" pevný počet bitů na znak, tak jako v ASCII kódu. Podobně jako Huffmanovo kódování, aritmetické kódování je forma entropického kódování s proměnlivou délkou kódového slova. To konvertuje řetězce do jiného tvaru tak, že pro časté znaky použije méně bitů a pro vzácné použije více bitů s cílem zabrat celkově méně bitů. Na rozdíl od technik entropického kódování, které rozdělí vstupní text na jeho dílčí symboly a každý symbol nahradí kódovým slovem, zakóduje aritmetické kódování celý vstupní text do jednoho čísla, zlomku n, kde. .. pokračovat ve čtení