Critical behavior in lossy source coding

Authors
Dembo, A Kontoyiannis, I
Citation
A. Dembo et I. Kontoyiannis, Critical behavior in lossy source coding, IEEE INFO T, 47(3), 2001, pp. 1230-1236
Citations number
11
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
47
Issue
3
Year of publication
2001
Pages
1230 - 1236
Database
ISI
SICI code
0018-9448(200103)47:3<1230:CBILSC>2.0.ZU;2-E
Abstract
The following critical phenomenon was recently discovered. When a memoryles s source is compressed using a variable-length fixed-distortion code, the f astest convergence rate of the (pointwise) compression ratio to R(D) is eit her O(rootn) or O(log n), We show it is always O(rootn), except for discret e, uniformly distributed sources.