• DocumentCode
    935345
  • Title

    A simple general binary source code (Corresp.)

  • Author

    Langdon, Glen G., Jr. ; Rissanen, Jorma

  • Volume
    28
  • Issue
    5
  • fYear
    1982
  • fDate
    9/1/1982 12:00:00 AM
  • Firstpage
    800
  • Lastpage
    803
  • Abstract
    A source code for binary strings, admitting a simple and fast hardware implementation, is described. The code is an arithmetic code, and it is capable of encoding strings modeled by stationary or nonstationary sources alike without use of alphabet extension. In particular, in the case with a stationary independent information source, the code degenerates to a bitwise implementation of Golomb´s run-length code.
  • Keywords
    Arithmetic coding; Adaptive algorithm; Algorithm design and analysis; Arithmetic; Art; Concurrent computing; Decoding; Encoding; Hardware; Probability; Statistics;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1982.1056559
  • Filename
    1056559