• 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