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