极大前缀码的积

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

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

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

极大前缀码的一个性质

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

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

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

极大前缀集的一些刻画

设M(X)是字母表X上的语言幺半群.给出了M(X)的极大前缀集的一些刻画.     

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

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

极大强码

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

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

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

n次甚稀疏前缀码的完全化

主要依据前缀码的典型分解性质以及同步码的完全化,给出次为n的甚稀疏前缀码的完全化构造方法,从而解决一类特殊前缀码的完全化问题.     

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

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

自由么半群上的广义前缀关系与极大无关语言

研究了与L-前缀关系无关的语言,把码的完全化构造方法推广为一般L-无关语言的完全化构造方法,并反过来用这种一般构造方法审视码的完全化.由于在码的完全化过程中,所涉及的关系与完全化之后的结果相关,从而必须引入各种技巧,运用L-无关语言完全化的一般构造方法可以阐明这种技巧的切入点,从而对码的各种完全化方法有一个较清晰的认识.     

信号码的一个充要条件

给出关于一个信号码的充要条件的结论:设X是字母表A上的一个前缀码,那么X是信号码当且仅当A*=T∪X∪P,这里P=XA-,T={u∈A*|A*uA*∩X= }.满足条件T∩P= =T∩X,T XA+.同时讨论了一个码满足A*X XA*的一些充要条件,对极大前缀码的性质也做了一些研究.     

特征和序列C(A,i)性质的应用

设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A\cap AX*=\phi,则称A是前缀码．本文引入前缀码 的特征和序列C(A,i)的概念,利用特征和序列C(A,i)的性质,给出了极大前缀码的一个性质。     

码的部分幂

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

模糊同步码

引入了作为一类特殊的最大模糊码的模糊同步码的概念，并且讨论了模糊码同步的条件和模糊同步码的代数性质，揭示了模糊同步码与模糊薄集、模糊前缀码、合成的最大模糊前缀码、模糊自动机等的关系，得到了几个重要结论．     

内缀强码的一个刻画

称码ＣＡ＋为强码，若对任意ｘ，ｙ，ｚ∈Ａ＊，（ｉ）ｘ，ｙｚ∈Ｃ蕴含ｙｘｚ∈Ｃ＋且（ｉ）ｙｘｚ∈Ｃ＋与ｘ∈Ｃ＋蕴含ｙｚ∈Ｃ＊；称码ＣＡ＋为内缀码，若ｘ∈Ｃ且ｙｘｚ∈Ｃ蕴含ｙｚ＝１．本文证明：ＣＡ＋为内缀强码的充要条件是对Ｃ的字母表ＡＣＡ有正整数ｋ，使Ｃ＝ＡｋＣ．此结论是对Ｃ．Ｍ．Ｒｅｉｓ类似结论的补充，亦是Ｈ．Ｊ．Ｓｈｙｒ关于有限强码同样结论的推广     

有向图是极大弧连通的充分条件

设D是一个n阶强连通的有向图.D的逆度定义为,R(D)=∑v∈V(D)max{1/(d+(v)),1/(d-(v))},其中,d+(v)与d-(v)是v的出度和入度.证明了,如果R(D)<2+2/(δ(δ+1))+(n-2δ)/((n-δ-2)(n-δ-1)),其中,δ(D)=min{d+(v),d-(v),v∈V(D)},是最小度,那么,D是极大弧连通的.同时,给出了一个二部图的类似结果.     

连续交替共前缀长度码测试数据压缩和解压方案

本文提出了一种新的编码方法,对连续序列进行编码,如果前后两个编码组有相同的前缀,那么用一个标记位1,就可以代替后一个游程很长的前缀。如果两个游程不在同一组,就用一个标记位0隔开,后面按源代码编码。     

语言和码的半环结构

该文建立了含两个无穷和代数运算的双闭半环概念，证明了：字母表Σ上全体语言之集Ｐ与布尔半环Ｂ＝｛０，１｝上的形式幂级数全体之集Ｂ近双闭半环同构，进而用半环对Σ上的前缀码给出了刻划。     

Internet路由前缀宣告的特征挖掘与分析

基于大量的历史BGP路由表快照,对BGP路由宣告信息进行深度挖掘.提出了前缀宣告稳定性度量方法,验证了绝大多数路由宣告是稳定的,历史上发生的路由劫持事件都是瞬时的(不具备稳定性);设计了前缀宣告的相似性测度算法,对大量历史BGP路由宣告进行了分析,结果表明大多数大型AS宣告的路由前缀具有自相似性,即,同一个AS宣告的多个路由前缀有一定的连续性.基于以上两个特征,从历史路由信息中可进一步提取前缀宣告的可信集,构造BGP路由宣告的可信知识库,为后续的路由前缀劫持检测和路由安全监测提供依据.