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
fDate :
7/1/1988 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on