Title :
Can random fluctuation be exploited in data compression?
Author :
Bookstein, A. ; Klein, S.T. ; Raita, T. ; Rao, I. K Ravichandra ; Patil, M.D.
Author_Institution :
Chicago Univ., IL, USA
Abstract :
Much of compression theory assumes knowledge of exact statistics of the alphabet being encoded. In practice, codes are often based on approximations of true statistics. This paper examines the consequences of random fluctuations on coding efficiency. It shows that exact statistics permit more efficient encoding, but when the error is due to random fluctuation, the savings are small and of magnitude of the extra table needed for decoding
Keywords :
data compression; encoding; fluctuations; random noise; coding efficiency; compression theory; data compression; random fluctuations; savings; Character generation; Data compression; Databases; Decoding; Education; Encoding; Error analysis; Fluctuations; Probability; Statistics;
Conference_Titel :
Data Compression Conference, 1993. DCC '93.
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-3392-1
DOI :
10.1109/DCC.1993.253143