Maximal and variable word-length comma-free codes
Maximal and variable word-length comma-free codes
复制标题
最大和可变字长无逗号代码
DOI：
10.1109/tit.1969.1054292
复制
发表时间：
1969
期刊：
影响因子：
--
通讯作者：
R. Scholtz
中科院分区：
文献类型：
--
作者：
R. Scholtz
本文探讨了变字长同步码与无逗号码之间的关系。本文提出了一种最大字典长度的无逗号码的简单构造方法。然后重新定义逗号自由度的概念，使之包含变字长的可能性，并给出了变字长无逗号码的两种构造方法。对于相同的最大同步延迟，所得到的码允许以比固定字长的无逗号码更高的速率传输信息。
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.