Journal of Northeastern University ›› 2003, Vol. 24 ›› Issue (5): 453-456.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Completion of synchronous codes

Liu, Qun (1); Li, Hong (1)   

  1. (1) Qinhuangdao Branch, Northeastern Univ., Qinhuangdao 066004, China
  • Received:2013-06-24 Revised:2013-06-24 Online:2003-05-15 Published:2013-06-24
  • Contact: Liu, Q.
  • About author:-
  • Supported by:
    -

Abstract: By the degree of synchronous codes, some combinatorial characteristic of synchronous codes and prefix synchronous codes were studied. The completion of these codes was given. For synchronous codes, there is a word with degree 1. All words beginning and ending by this word are a free submonoid. Using the base of this free submonoid, the completion of synchronous codes was constructed. For prefix synchronous codes, an unborderd word with some special characteristic was found. The completion of a prefix synchronous code was made from the code itself. The prefix root of the words ends by this word and doesn't begin by the code words.

CLC Number: