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 :
بازگشت