DocumentCode :
1559315
Title :
Lossless coding for sources of floating-point and fixed-precision numbers
Author :
Weyland, Nicholas J. ; Puckett, Edward A.
Author_Institution :
Dept. of Comput. Sci., Montana State Univ., Bozeman, MT, USA
Volume :
34
Issue :
4
fYear :
1988
fDate :
7/1/1988 12:00:00 AM
Firstpage :
882
Lastpage :
888
Abstract :
A procedure for constructing binary models for sources of floating-point and fixed-precision numbers is given and used together with the minimum description length principle to find optimal models. These models are used to design noiseless source codes which take into consideration the practical tradeoff between minimizing memory cost and expected code length. As an example, the authors show the impossibility of compressing the Gaussian source of floating-point numbers beyond a certain point regardless of the variance
Keywords :
encoding; Gaussian source; binary models; fixed-precision numbers; floating-point numbers; lossless coding; minimum description length principle; noiseless source codes; source coding; Application software; Computer science; Costs; Data compression; Hardware; Helium; Information theory; Missiles; Space technology;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.9791
Filename :
9791
Link To Document :
بازگشت