• DocumentCode
    912180
  • Title

    Maximal and variable word-length comma-free codes

  • Author

    Scholtz, Robert A.

  • Volume
    15
  • Issue
    2
  • fYear
    1969
  • fDate
    3/1/1969 12:00:00 AM
  • Firstpage
    300
  • Lastpage
    306
  • Abstract
    This paper explores the relationship between variable word-length synchronizable codes and comma-free codes. A simple construction procedure for comma-free codes of maximum dictionary size is presented. The concept of comma freedom is then reformulated to include the possibility of variable word length and two construction procedures for variable word-length comma-free codes are given. The resultant codes allow transmission of information at a higher rate than fixed word-length comma-free codes, for the same maximum synchronization delay.
  • Keywords
    Comma-free codes; Variable-length coding (VLC); Decoding; Delay effects; Dictionaries; Equations; Helium; Sorting; Upper bound;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1969.1054292
  • Filename
    1054292