东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2003, Vol. 24 ›› Issue (5): 453-456.DOI: -

• 论著 • 上一篇    下一篇

同步码的完全化构造方法

刘群;李红   

  1. 东北大学秦皇岛分校;东北大学秦皇岛分校 河北秦皇岛　066004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 出版日期:2003-05-15 发布日期:2013-06-24
  • 通讯作者: Liu, Q.
  • 作者简介:-
  • 基金资助:
    国家重点基础研究发展规划项目(G1998030600)

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:
    -

RichHTML

0

PDF (PC)

551

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

关键词: 薄码, 甚薄码, 前缀码, 同步码, 完全码, 码的度, 码的完全化

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.

中图分类号: