• DocumentCode
    944648
  • Title

    Full decodable code-word sets

  • Author

    Schutzenberger, M.P. ; Marcus, R.S.

  • Volume
    5
  • Issue
    1
  • fYear
    1959
  • fDate
    3/1/1959 12:00:00 AM
  • Firstpage
    12
  • Lastpage
    15
  • Abstract
    This paper considers further how the decodability condition imposes restrictions on a set of code words. A generating function is defined that describes the composition of the code words. The relation between the generating function and a "full" set of code words is found. This relation shows that the sum of arbitrary probabilities associated with the words of a full set must be one. A full set of code words is one to which no code word can be added and still keep the set decodable. It is also shown that a full set is "completable." For a completable set of code words any string of symbols can be made into a sentence by adding a suitable prefix and a suffix.
  • Keywords
    Decoding; Costs; Decoding; Information theory; Sufficient conditions;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IRE Transactions on
  • Publisher
    ieee
  • ISSN
    0096-1000
  • Type

    jour

  • DOI
    10.1109/TIT.1959.1057477
  • Filename
    1057477