Compression of two-dimensional data
A Lempel, J Ziv - IEEE transactions on information theory, 1986 - ieeexplore.ieee.org
Distortion-free compressibility of individual pictures, ie, two-dimensional arrays of data, by
finite-state encoders is investigated. For every individual infinite picture I, a quantity\rho (I) is
defined, called the compressibility of I, which is shown to be the asymptotically attainable
lower bound on the compression ratio that can be achieved for I by any finite-state
information-lossless encoder. This is demonstrated by means of a constructive coding
theorem and its converse that, apart from their asymptotic significance, might also provide …
finite-state encoders is investigated. For every individual infinite picture I, a quantity\rho (I) is
defined, called the compressibility of I, which is shown to be the asymptotically attainable
lower bound on the compression ratio that can be achieved for I by any finite-state
information-lossless encoder. This is demonstrated by means of a constructive coding
theorem and its converse that, apart from their asymptotic significance, might also provide …
Showing the best result for this search. See all results
