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.
机构:
Univ Louis Pasteur Strasbourg 1, LSIIT, CNRS, Equipe Bioinformat Theor,UMR 7005, F-67400 Illkirch Graffenstaden, FranceUniv Louis Pasteur Strasbourg 1, LSIIT, CNRS, Equipe Bioinformat Theor,UMR 7005, F-67400 Illkirch Graffenstaden, France
Michel, Christian J.
Pirillo, Giuseppe
论文数: 0引用数: 0
h-index: 0
机构:
CNR, Ist Anal Sistemi & Informat Antonio Ruberti, Unit Firenze, Dipartimento Matemat U Dini, I-50134 Florence, Italy
Univ Marne La Vallee, F-77454 Marne La Vallee 2, FranceUniv Louis Pasteur Strasbourg 1, LSIIT, CNRS, Equipe Bioinformat Theor,UMR 7005, F-67400 Illkirch Graffenstaden, France
Pirillo, Giuseppe
Pirillo, Mario A.
论文数: 0引用数: 0
h-index: 0
机构:
Ist Statale SS Annunziata, Florence, ItalyUniv Louis Pasteur Strasbourg 1, LSIIT, CNRS, Equipe Bioinformat Theor,UMR 7005, F-67400 Illkirch Graffenstaden, France