| 同步码的完全化构造方法 |
| |
| 引用本文： | 刘群,李红. 同步码的完全化构造方法[J]. 东北大学学报(自然科学版), 2003, 24(5): 453-456. DOI: - |
| |
| 作者姓名： | 刘群 李红 |
| |
| 作者单位： | 东北大学秦皇岛分校,河北秦皇岛,066004 |
| |
| 基金项目： | 国家重点基础研究发展规划项目(G1998030600) |
| |
| 摘 要： | 完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结尾的字的全体是一个子自由幺半群,基于该子自由幺半群的基,构造了同步码的完全化·至于前缀同步码,找出了一个具有某种特性的无框字,全体以该字结尾而不以码字起首的字的前缀根连同给定的码便是它的完全化·
|
| 关 键 词： | 薄码 甚薄码 前缀码 同步码 完全码 码的度 码的完全化 |
| 文章编号： | 1005-3026(2003)05-0453-04 |
| 修稿时间： | 2002-11-12 |
Completion of Synchronous Codes |
| |
| Liu,Qun ,Li,Hong. Completion of Synchronous Codes[J]. Journal of Northeastern University(Natural Science), 2003, 24(5): 453-456. DOI: - |
| |
| Authors: | Liu Qun Li Hong |
| |
| Affiliation: | (1) Qinhuangdao Branch, Northeastern Univ., Qinhuangdao 066004, China |
| |
| 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. |
| |
| Keywords: | ?thin codes very thin codes prefix codes synchronous codes complete codes degree of codes completion of codes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|
