DocumentCode
1595236
Title
Bits in Asymptotically Optimal Lossy Source Codes Are Asymptotically Bernoulli
Author
Gray, Robert M. ; Linder, Tamás
Author_Institution
Dept of Electr. Eng., Stanford Univ., Stanford, CA
fYear
2009
Firstpage
272
Lastpage
281
Abstract
A formal result is stated and proved showing that the bit stream produced by the encoder of a nearly optimal sliding-block source coding of a stationary and ergodic source is close to an equiprobable i.i.d. binary process.
Keywords
source coding; asymptotically Bernoulli; asymptotically optimal lossy source codes; bit stream; encoder; ergodic source; optimal sliding-block source coding; stationary source; Bit rate; Data compression; Decoding; Distortion measurement; Entropy; Mathematical model; Mutual information; Random processes; Source coding; Statistics; Bernoulli; asymptotically optimal; d-bar distance; distortion-rate function; source coding;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2009. DCC '09.
Conference_Location
Snowbird, UT
ISSN
1068-0314
Print_ISBN
978-1-4244-3753-5
Type
conf
DOI
10.1109/DCC.2009.21
Filename
4976471
Link To Document