• DocumentCode
    932077
  • Title

    Improved prefix encodings of the natural numbers (Corresp.)

  • Author

    Stout, Quentin F.

  • Volume
    26
  • Issue
    5
  • fYear
    1980
  • fDate
    9/1/1980 12:00:00 AM
  • Firstpage
    607
  • Lastpage
    609
  • Abstract
    Two classes of encodings of the natural numbers are introduced, all of which are universal asymptotically optimal. The asymptotically best encodings in these classes are determined and are found to improve on previous encoding. The results are related to channel capacity and unbounded searching.
  • Keywords
    Coding; Channel capacity; Decoding; Encoding; Entropy; Probability distribution; Terminology;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1980.1056237
  • Filename
    1056237