同步码的完全化构造方法  

Completion of Synchronous Codes

作　　者：刘群[1] 李红[1] 

机构地区：[1]东北大学秦皇岛分校,河北秦皇岛066004

出　　处：《东北大学学报（自然科学版）》2003年第5期453-456,共4页Journal of Northeastern University(Natural Science)

基　　金：国家重点基础研究发展规划项目(G1998030600)

摘　　要：完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结尾的字的全体是一个子自由幺半群,基于该子自由幺半群的基,构造了同步码的完全化·至于前缀同步码,找出了一个具有某种特性的无框字,全体以该字结尾而不以码字起首的字的前缀根连同给定的码便是它的完全化·?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.

关 键 词：薄码 甚薄码 前线码 同步码 完全码 码的度 码的完全化 

分 类 号：O157.4[理学—数学]