Title :
Critical behavior in lossy source coding
Author :
Dembo, Amir ; Kontoyiannis, Ioannis
Author_Institution :
Dept. of Math., Stanford Univ., CA, USA
fDate :
3/1/2001 12:00:00 AM
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 R(D) is either O(√n) or O(log n). We show it is always O(√n), except for discrete, uniformly distributed sources
Keywords :
convergence of numerical methods; memoryless systems; rate distortion theory; source coding; variable length codes; convergence rate; critical phenomenon; data compression; discrete uniformly distributed sources; lossy source coding; memoryless source; pointwise compression ratio; variable-length fixed-distortion code; Block codes; Convergence; Data compression; Distortion measurement; Mathematics; Random variables; Rate-distortion; Source coding; Statistics;
Journal_Title :
Information Theory, IEEE Transactions on
