arXiv · math/0009018
Critical Behavior in Lossy Source Coding
Abstract
The following critical phenomenon was recently discovered. When a memoryless source is compressed using a variable-length fixed-distortion code, the fastest convergence rate of the (pointwise) compression ratio to the optimal $R(D)$ bits/symbol is either $O(\sqrt{n})$ or $O(\log n)$. We show it is always $O(\sqrt{n})$, except for discrete, uniformly distributed sources.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Amir Dembo, Ioannis Kontoyiannis. 2000-09-01. Critical Behavior in Lossy Source Coding. https://arxiv.science/abs/math/0009018
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.