摘要
完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为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 doesnt begin by the code words.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2003年第5期453-456,共4页
Journal of Northeastern University(Natural Science)
基金
国家重点基础研究发展规划项目(G1998030600)
关键词
薄码
甚薄码
前线码
同步码
完全码
码的度
码的完全化
thin codes
very thin codes
prefix codes
synchronous codes
complete codes
degree of codes
completion of codes
