• DocumentCode
    922653
  • Title

    Constructing codes with ordered codeword lengths (Corresp.)

  • Author

    Van Voorhis, David C.

  • Volume
    21
  • Issue
    1
  • fYear
    1975
  • fDate
    1/1/1975 12:00:00 AM
  • Firstpage
    105
  • Lastpage
    106
  • Abstract
    An algorithm is described where given the letter probabilities for a memoryless message source that emits N letters, only O(N^2) steps are required--rather than the previously reported O(N^3) steps---to construct a code with the minimum average codeword length permitted by the constraint that codeword lengths be monotonically increasing.
  • Keywords
    Run-length coding; Source coding; Binary codes; Digital images; Fluctuations; Frequency measurement; Gray-scale; Image coding; Image storage; Optical arrays; Probability;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

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