Maximal and variable word-length comma-free codes

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.

[1]  Willard L. Eastman,et al.  On the construction of comma-free codes , 1965, IEEE Trans. Inf. Theory.

[2]  S. Golomb,et al.  Comma-Free Codes , 1958, Canadian Journal of Mathematics.

[3]  Shimon Even,et al.  On synchronizable and PSK-synchronizable block codes , 1964, IEEE Trans. Inf. Theory.

[4]  Robert A. Scholtz Codes with synchronization capability , 1966, IEEE Trans. Inf. Theory.

[5]  Basil Gordon,et al.  Codes With Bounded Synchronization Delay , 1965, Inf. Control..