Publication Type:

Journal Article

Source:

International Journal of Bifurcation and Chaos, World Scientific, Volume 21, Number 6, p.1727–1736 (2011)

Abstract:

<p>In this paper, source coding or data compression is viewed as a measurement problem. Given a measurement device with fewer states than the observable of a stochastic source, how can one capture their essential information? We propose modeling stochastic sources as piecewise-linear discrete chaotic dynamical systems known as Generalized Luröth Series (GLS) which has its roots in Georg Cantor's work in 1869. These GLS are special maps with the property that their Lyapunov exponent is equal to the Shannon's entropy of the source (up to a constant of proportionality). By successively approximating the source with GLS having fewer states (with the nearest Lyapunov exponent), we derive a binary coding algorithm which turns out to be a rediscovery of Huffman coding, the popular lossless compression algorithm used in the JPEG international standard for still image compression.</p>

Notes:

cited By (since 1996)4

Cite this Research Publication

N. Nagaraj, “Huffman Coding as a Nonlinear Dynamical System”, International Journal of Bifurcation and Chaos, vol. 21, pp. 1727–1736, 2011.