n次甚稀疏码的一个组合特性

讨论了n次甚稀疏码的组合特性,并给出了判断一个甚稀疏码次为n的充要条件.     

同步码的完全化构造方法

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

d-L前缀码的完全化构造方法

该文首先给出d-L前缀码的定义,并且证明了d-L前缀码恰好是一个（FL^d（X^·）A^·）（FL^d（X^·）A^·）^-1。前缀码,然后在此基础上推导了d-L前缀码的一系列性质,从而找到它的完全化构造方法．     

极大前缀码的积

主要给出关于极大前缀码的积的必要条件的一个结论:设X是字母表A上的一个稀疏码,Y是A*的一个非空稀疏子集,若XY是极大前缀码,则X和Y都是极大前缀码.同时给出该命题的一个推论.     

圆周码的拟复合性及其完全化

文章给出了圆周码的完全化方法,并考虑了圆周码的一系列拟复合性质,从而为其它特殊圆周码的完全化提供了一个新的工具.     

极大前缀码的积的一些性质

给出了极大前缀码的积的一些性质,并推广了相关文献的结果。     

极大前缀码的一个性质

设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。     

关于码的拟复合的组合性质

引入码的拟复合的概念,并把码的复合的一系列性质推广到拟复合的情况,得到一些新的结果.特别关于拟复合码的完全性的结果,为码的完全化提供了一个新的工具.     

极大前缀码的若干判定与性质

设X 是有限字母集X上的自由幺半群,以X 为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。     

前缀码及其两个子类的代数性质

从(2,2)-型代数的角度研究前缀码的两个子类的代数性质并探讨它们的生成机制。利用自由半群上的偏序关系引入两个前缀码的子类;在这些形式语言类上分别添加二元运算,得到(2,2)-型代数,利用半环的代数理论讨论其代数性质。结果表明,这两个(2,2)-型代数是半环,由此阐明了这两类前缀码的生成机制。从而说明自由半群上的偏序关系是构造码的有力工具。此外,借助经典的代数运算可以建立不同码之间的联系。     

一种联合度分布LT码设计

LT码是一类前向纠错信道编码,用于纠正信道分组删除（Packeterasure）。这类编码具有广泛的用途,包括计算机科学、网络传输、媒体存储、大文件下载等等。在LT码的设计中,度分布是成功解码和快速运算的关键。这篇文章展示了一种新的LT码设计,它将弱分布用于前期解码,再将增强型分布用于后期解码。由于弱分布具有低的平均度数,它可以显著地增加编码及解码的速度。同时,增强型度分布具有高的平均度数,能够提高成功解码的概率。通过一系列的仿真,笔者观察到这种设计的编码冗余度和编解码所需的异盛运算量比使用Robustsoliton分布的参考方案降低大约50％。     

码的部分幂

设Ｌ是码,Ｌ＝Ｌ１∪Ｌ２,Ｌ１∩Ｌ２＝,Ｌ１≠,Ｌ２≠,我们定义码Ｌ的ｎ次部分幂Ｌ（ｎ）＝Ｌｎ１∪Ｌｎ－１１Ｌ２∪…Ｌ１Ｌ２∪Ｌ２并且与码的广义复合联系起来,得到了若干有趣性质．对于部分幂Ｌ（２）＝Ｌ２１∪Ｌ１Ｌ２∪Ｌ２,若｜Ｌ１｜＝ｎ,我们称Ｌ（２）是由Ｌｎ－部分生成．一个有限前缀码Ｌ（２）是ｎ－素的,若Ｌ（２）不能由任一有限前缀码ｎ－部分生成．若有限极大前缀码Ｌ（２）不是ｎ－素的,则Ｌ（２）由唯一的一个ｎ素极大前缀码以唯一的方式经有限次ｎ－部分生成,因而我们能定义有限极大前缀码的ｎ－秩,并由此对有限极大前缀作了分类．还证明Ｌ（ｎ）在｜Ｌ１｜＝１时是不可约的．     

基于关键规则分组优先提取策略的完备化算法及其实现

在分析现有的完备化策略的基础上提出了关键规则分组优先提取策略，介绍了基于此策略的完备化算法及其具体实现，初步探讨了策略的选择对于提高此类系统演算效率的重要作用。     

n阶方阵的任意m次方根

给出了复数域内n阶方阵任意m次方根存在的充分条件(m≥2),从而推广了文献[1]中复数域内n阶方阵的平方根(m=2)存在的充分条件。