Finite completion of comma-free codes part 1

被引:2
|
作者
Lam, NH [1 ]
机构
[1] Hanoi Inst Math, Hanoi 10307, Vietnam
来源
关键词
comma-free code; completion; finite maximal comma-free code;
D O I
10.1051/ita:2004006
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper is the first step in the solution of the problem of finite completion of comma-free codes. We show that every finite comma-free code is included in a finite comma-free code of particular kind, which we called, for lack of a better term, canonical comma-free code. Certainly, finite maximal comma-free codes are always canonical. The final step of the solution which consists in proving further that every canonical comma-free code is completed to a finite maximal comma-free code, is intended to be published in a forthcoming paper.
引用
收藏
页码:91 / 115
页数:25
相关论文
共 50 条