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

首次引入前缀码的特征和序列的概念,讨论了它的一些性质,并给出了极大前缀码的一些性质.     

前缀码的嵌入定理

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码嵌入到极大前缀码的一个构造.     

极大前缀码的部分幂

设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,给出了极大前缀码的一些性质,给出了极大前缀码的部分幂的一些性质,并推广了相关文献的结果。     

极大前缀码的一些刻划

设X~*是字母表X上的自由幺半群,以X~*为顶点集构造一个语言图Г(X~*),引入语言图Г(X~*)的横截集的概念,给出了极大前缀码的一些刻划.     

Kraft不等式的改进

首次引入前缀码的拟特征和序列的概念,给出了前缀码为极大前缀码的一些刻划,并对著名的Kraft不等式作了改进.