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

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

在自由么半群上的模糊码

在自由么半群上引进了模糊码、模糊双码和模糊极大前缀码等概念，并且讨论了它们的某些代数特征和代数性质。     

模糊幂幺半群的性质和结构

将模糊集理论运用到幂半群,给出了模糊幂半群(幺半群)和正规模糊幂幺半群的定义,进一步研究了其性质和结构.     

同步码的完全化构造方法

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

一族由前缀码生成的极大自由幺子半群

设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A∩AX+=Φ,则称A是前缀码。设{B1,B2}是X的任意2—划分,令A=B2∪B1(Xi\Bi1)∪E,i=1,2,其中E=Bi1+1(B01B1∪B2B1∪B22B1∪…∪B2M-1B1∪B2MX),M≥0。文章证明了A是前缀码且幺半群A*是自由幺半群X*的极大自由幺子半群。     

2——正则码

定义一类特殊码：２ ———正则码，在给出若干特征后，得到它的分类与构造。     

极大强码

本文给出极大强码的二个等价定义，设Ａ是字母表，（１）设Ｍ是Ａ的子么半群，Ｍ≠φ，Ｍ≠（），ａｌｐｈ（Ｍ）＝Ａ，Ｍ满足性质，若ｕｖ∈Ｍ，ｕｗｖ∈Ｍ，则ｗ∈Ｍ的充要条件是Ｍ由一个极大强码生成。（２）设φ：Ａ→Ｇ是满同态，Ｇ是群，Ｈ是Ｇ的正规子群Ｍ＝φ＾－１（Ｈ），则Ｍ的基是极大强码；还研究二个非极大无穷强码（ｕ）＋和ｗ（ｕ）以及Ｓｙｎ（ｕ）∪（１）的性质。     

极大前缀码的积

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

基于Reed-Solomon码的量子可同步码

提出了基于Reed-Solomon码构造量子可同步码的一个方法,并给出了这些量子可同步码达到块同步能力上界时的条件。同时,这些量子可同步码对由量子噪声引起的比特错误和相位错误具有最优的纠错能力。     

Fuzzy信号码

引入了Fuzzy前缀码的一有趣子类——Fuzzy信号码的概念,讨论了它的几个等价关系和一些性质。     

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

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

信号码的刻划及性质

设X*是字母表X上的自由幺半群,引入语言图Γ(X*)的共同横截集概念.利用语言图Γ(X*)的横截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A为语言图Γ(X*)的横截集,给出了信号码的一些刻划和性质.     

码的部分幂

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

验证码的模糊识别

本文主要对图片具有干扰背景,字体变形,位置不定较为复杂的验证码识别方法进行讨论,给出了验证码识别的步骤,重点描述了图像去噪和字符提取的方法,并以国内某大型网站的验证码为例进行实验,证明了方法的可靠性。     

极大前缀码的一个性质

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

Fuzzy下推自动机与Fuzzy上下文无关语言的关系

在文献基础上,讨论了Ｆｕｚｚｙ下推自动机按两种不同方式所接受的语言类的等价性,进而研究了Ｆｕｚｚｙ下推自动机所产生的语言与Ｆｕｚｚｙ上下文无关语言的等价关系,并提供由Ｆｕｚｚｙ下推自动机构造Ｆｕｚｚｙ上下文无关文法的方法。