• DocumentCode
    930796
  • Title

    Arithmetic stream coding using fixed precision registers

  • Author

    Rubin, Frank

  • Volume
    25
  • Issue
    6
  • fYear
    1979
  • fDate
    11/1/1979 12:00:00 AM
  • Firstpage
    672
  • Lastpage
    675
  • Abstract
    Algorithms are presented for encoding and decoding strings of characters as real binary fractions, using registers of fixed precision. The encoding is left to right and does not require blocking. The algorithms have storage requirements O(N) and computation time O(n \\log _{2}N) for string length n and alphabet size N .
  • Keywords
    Arithmetic codes; Arithmetic; Decoding; Encoding; Entropy; Registers;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1979.1056107
  • Filename
    1056107
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=930796