Arithmetic coding as a non-linear dynamical system

Autor:	Nithin Nagaraj, Prabhakar G. Vaidya, Kishor G. Bhat
Rok vydání:	2009
Předmět:	Discrete mathematics Numerical Analysis Applied Mathematics Tunstall coding Variable-length code Huffman coding Arithmetic coding symbols.namesake Shannon–Fano coding Modeling and Simulation symbols Entropy encoding Context-adaptive binary arithmetic coding Mathematics Data compression
Zdroj:	Communications in Nonlinear Science and Numerical Simulation. 14:1013-1020
ISSN:	1007-5704
Popis:	In order to perform source coding (data compression), we treat messages emitted by independent and identically distributed sources as imprecise measurements (symbolic sequence) of a chaotic, ergodic, Lebesgue measure preserving, non-linear dynamical system known as Generalized Luroth Series (GLS). GLS achieves Shannon’s entropy bound and turns out to be a generalization of arithmetic coding, a popular source coding algorithm, used in international compression standards such as JPEG2000 and H.264. We further generalize GLS to piecewise non-linear maps (Skewed-nGLS). We motivate the use of Skewed-nGLS as a framework for joint source coding and encryption.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::0a4a89858d015711104ff32d093e3434 https://doi.org/10.1016/j.cnsns.2007.12.001 Zobrazit plný text záznamu Full Text from ScienceDirect