ON CODES HAVING NO FINITE COMPLETION

摘要

On présente une technique pour construire une famille de codes finiment incompletables contenant le mot a~n pour tout n ≥ 5 et n ≠ 6 sur un alphabet {a, b}. Cette construction est basée sur la notion de paires nonambigiies incompletables en une factorisation de Z_n.%For each natural number n ≥ 5 and n ≠ 6,we propose a class of finitely incompletable codes that contain a~n on a binary alphabet {a, b}. The construction is essentially based on unambiguous pairs unembeddable to a factorization of Z_n.