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
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;
Conference_Titel :
Data Compression Conference, 2009. DCC '09.
Conference_Location :
Snowbird, UT
Print_ISBN :
978-1-4244-3753-5
DOI :
10.1109/DCC.2009.21
