DocumentCode
3410603
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
fYear
1993
fDate
1993
Firstpage
70
Lastpage
78
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 1993. DCC '93.
Conference_Location
Snowbird, UT
Print_ISBN
0-8186-3392-1
Type
conf
DOI
10.1109/DCC.1993.253143
Filename
253143
Link To Document