共查询到14条相似文献,搜索用时 421 毫秒
1.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。 相似文献
2.
3.
4.
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A\cap AX*=\phi,则称A是前缀码.本文引入前缀码 的特征和序列C(A,i)的概念,利用特征和序列C(A,i)的性质,给出了极大前缀码的一个性质。 相似文献
5.
设M(X)是字母表X上的语言幺半群.给出了M(X)的极大前缀集的一些刻画. 相似文献
6.
7.
同步码的完全化构造方法 总被引:1,自引:1,他引:1
完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结尾的字的全体是一个子自由幺半群,基于该子自由幺半群的基,构造了同步码的完全化·至于前缀同步码,找出了一个具有某种特性的无框字,全体以该字结尾而不以码字起首的字的前缀根连同给定的码便是它的完全化· 相似文献
8.
设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*的极大自由幺子半群。 相似文献
9.
信号码的一个充要条件 总被引:2,自引:0,他引:2
给出关于一个信号码的充要条件的结论:设X是字母表A上的一个前缀码,那么X是信号码当且仅当A*=T∪X∪P,这里P=XA-,T={u∈A*|A*uA*∩X= }.满足条件T∩P= =T∩X,T XA+.同时讨论了一个码满足A*X XA*的一些充要条件,对极大前缀码的性质也做了一些研究. 相似文献
10.
半群X^*的一族极大自由幺子半群 总被引:2,自引:1,他引:1
胡华碧 《重庆文理学院学报(自然科学版)》2009,28(1)
考虑自由幺半群X*的一族特殊幺子半群,并以X*为顶点集构造了一个语言图, 利用它证明了该族子半群是一族极大自由幺子半群. 相似文献
11.
自由幺半群X*的两类极大自由幺子半群的推广 总被引:1,自引:0,他引:1
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN。对N=1,2,文[1]证明了幺半群C*是自由幺半群X*的极大自由幺子半群。本文证明了:对N≥3,幺半群C*也是自由幺半群X*的极大自由幺子半群。 相似文献
12.
13.
自由幺半群的一族极大自由幺子半群 总被引:1,自引:0,他引:1
徐波 《贵州师范大学学报(自然科学版)》2007,25(2):68-70
设X*是由字母表X生成的自由幺半群,{B1,B2}是X的任意2—划分,C=B2∪B1XN,N≥1,文[1][2]中证明了C*是自由幺半群X*的幺子半群。以X*为顶点集构造了一个语言图,利用它证明了:对N≥1,C=B2∪XNB1,幺半群C*也是自由幺半群X*的一族极大自由幺子半群. 相似文献
14.
该文首先给出d-L前缀码的定义,并且证明了d-L前缀码恰好是一个(FL^d(X^·)A^·)(FL^d(X^·)A^·)^-1。前缀码,然后在此基础上推导了d-L前缀码的一系列性质,从而找到它的完全化构造方法. 相似文献