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
Link To Document