• DocumentCode
    917649
  • Title

    An algorithm for source coding

  • Author

    Schalkwijk, J. Pieter M

  • Volume
    18
  • Issue
    3
  • fYear
    1972
  • fDate
    5/1/1972 12:00:00 AM
  • Firstpage
    395
  • Lastpage
    399
  • Abstract
    We derive a simple algorithm for the ranking of binary sequences of length n and weight w . This algorithm is then used for source encoding a memoryless binary source that generates O\´s with probability q and l\´s with probability p = 1 - q .
  • Keywords
    Sequences; Variable-length coding (VLC); AC generators; Binary sequences; Computer errors; Encoding; Entropy; H infinity control; Huffman coding; Physics; Source coding;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1972.1054832
  • Filename
    1054832