DocumentCode
1465108
Title
Critical behavior in lossy source coding
Author
Dembo, Amir ; Kontoyiannis, Ioannis
Author_Institution
Dept. of Math., Stanford Univ., CA, USA
Volume
47
Issue
3
fYear
2001
fDate
3/1/2001 12:00:00 AM
Firstpage
1230
Lastpage
1236
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.915693
Filename
915693
Link To Document