共查询到20条相似文献,搜索用时 46 毫秒
1.
极大前缀码的若干判定与性质 总被引:3,自引:1,他引:2
设X 是有限字母集X上的自由幺半群,以X 为顶点集构造一个语言图,用它来研究极大前缀码,并给出一系列判定极大前缀码的充要条件。最后还证明了字母集X上所有极大前缀码之集M(X)是一个自由幺半群。 相似文献
2.
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关系,即前缀码A是极大前缀码的充要条件是A是语言图Γ(X*)的模截集,给出了极大前缀码的一个性质。 相似文献
3.
4.
设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*的极大自由幺子半群。 相似文献
5.
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A\cap AX*=\phi,则称A是前缀码.本文引入前缀码 的特征和序列C(A,i)的概念,利用特征和序列C(A,i)的性质,给出了极大前缀码的一个性质。 相似文献
6.
邱伟德 《上海大学学报(自然科学版)》1998,4(2):126-132
设L是码,L=L1∪L2,L1∩L2=,L1≠,L2≠,我们定义码L的n次部分幂L(n)=Ln1∪Ln-11L2∪…L1L2∪L2并且与码的广义复合联系起来,得到了若干有趣性质.对于部分幂L(2)=L21∪L1L2∪L2,若|L1|=n,我们称L(2)是由Ln-部分生成.一个有限前缀码L(2)是n-素的,若L(2)不能由任一有限前缀码n-部分生成.若有限极大前缀码L(2)不是n-素的,则L(2)由唯一的一个n素极大前缀码以唯一的方式经有限次n-部分生成,因而我们能定义有限极大前缀码的n-秩,并由此对有限极大前缀作了分类.还证明L(n)在|L1|=1时是不可约的. 相似文献
7.
同步码的完全化构造方法 总被引:1,自引:1,他引:1
完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结尾的字的全体是一个子自由幺半群,基于该子自由幺半群的基,构造了同步码的完全化·至于前缀同步码,找出了一个具有某种特性的无框字,全体以该字结尾而不以码字起首的字的前缀根连同给定的码便是它的完全化· 相似文献
8.
田径 《西北大学学报(自然科学版)》2014,(6):869-875
从(2,2)-型代数的角度研究前缀码的两个子类的代数性质并探讨它们的生成机制。利用自由半群上的偏序关系引入两个前缀码的子类;在这些形式语言类上分别添加二元运算,得到(2,2)-型代数,利用半环的代数理论讨论其代数性质。结果表明,这两个(2,2)-型代数是半环,由此阐明了这两类前缀码的生成机制。从而说明自由半群上的偏序关系是构造码的有力工具。此外,借助经典的代数运算可以建立不同码之间的联系。 相似文献
9.
在自由么半群上的模糊码 总被引:4,自引:0,他引:4
沈继忠 《江西师范大学学报(自然科学版)》1999,23(3):189-194
在自由么半群上引进了模糊码、模糊双码和模糊极大前缀码等概念,并且讨论了它们的某些代数特征和代数性质。 相似文献
10.
11.
12.
该文首先给出d-L前缀码的定义,并且证明了d-L前缀码恰好是一个(FL^d(X^·)A^·)(FL^d(X^·)A^·)^-1。前缀码,然后在此基础上推导了d-L前缀码的一系列性质,从而找到它的完全化构造方法. 相似文献
13.
主要依据前缀码的典型分解性质以及同步码的完全化,给出次为n的甚稀疏前缀码的完全化构造方法,从而解决一类特殊前缀码的完全化问题. 相似文献
14.
本文部分回答了R.Holub提出的关于基的Hahn-Banach延拓的两个问题。证明了如果{x_n}_(n=1)~∞是X的基序列,使得[x_n]_(n=1)~∞在X中可补,则存在X上的一个等价范数‖.‖,使得{x_n}_(n=1)~∞的系数泛函{x_n}关于这个等价范数‖.‖具有一个Hahn-Banach延拓{f_n}_(n=1)~∞,且{f_n}_(n=1)~∞仍然是基序列。我们还证明如果{x_n}_(n=1)~∞是X的一个基序列,使得[x_n]_(n=1)~∞在X中可补,且{x_n}_(n=1)~∞不等价于C_o的通常单位基{e_n}_(n=1)~∞,则存在X上一个等价范数‖.‖,使得关于这个等价范数‖.‖,{x_n}_(n=1)~∞的系数泛函{x_n}_(n=1)~*没有一个Hahn-Banach延拓是一个基序列。文中也提出一个猜测。 相似文献
15.
本文给出并比较了有关直线链码性质的几种表述,证明了直线链码的一个性质:若将全体直线链码所组成的集CL看作是{0,1,2,3,4,5,6,7}上的语言,则CL是上下文有关的.由于CL不是上下文无关语言,直线链码集CL在语言类中的归属就被完全确定了. 相似文献
16.
胡宏 《河南师范大学学报(自然科学版)》2006,34(3):24-26
设{wn}为二阶线性递归序列,n为整数.给出了关于二阶线性递归序列{wn}的加权和T(m)的定义,研究了二阶线性递归序列{wn}的加权和T(m),得到了关于加权和T(m)的一个公式,本文的主要结果推广了Kiyota Ozeki的一个结果. 相似文献
17.
18.
《淮阴师范学院学报(自然科学版)》2016,(2):104-109
定义了与二阶线性递归序列{w_n}相关的序列{d_(i,j)}和{d_(i,j)},及与序列{w_n},{di,j}和{di,j}相关的多项式r_n(x),l_n(x),t_n(x)和t_n(x),根据{w_n}的递推关系和相关性质,研究了{d_(i,j)}和{d_(i,j)}的相关性质,得到了一系列关于l_n(x),t_n(x)和t_n(x)的多项式的因式分解. 相似文献
19.
模糊同步码 总被引:1,自引:0,他引:1
彭家寅 《四川师范大学学报(自然科学版)》2004,27(1):53-56
引入了作为一类特殊的最大模糊码的模糊同步码的概念,并且讨论了模糊码同步的条件和模糊同步码的代数性质,揭示了模糊同步码与模糊薄集、模糊前缀码、合成的最大模糊前缀码、模糊自动机等的关系,得到了几个重要结论. 相似文献
20.
胡宏 《河南师范大学学报(自然科学版)》2005,33(1):125-127
设{Ln} 为 Lucas 序列,根据 Dedekind 和 S(h,q) 的定义和性质,研究了涉及 Lucas 序列{Ln} 的Dedekind和,得到了关于和式∑S(Ln,Ln+1)的估计结果. 相似文献