Critical behavior in lossy source coding
Amir Dembo, Ioannis Kontoyiannis · IEEE Transactions on Information Theory · 2001
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 R(D) is either O(/spl radic/n) or O(log n). We show it is always O(/spl radic/n), except for discrete, uniformly distributed sources.