极大前缀码相关论文
二十世纪四十年代后期,Shannon提出了码的概念,从而导致了码论的产生。从形式语言的角度看,码是一类特殊的语言,它具有唯一分解的性质......
本文利用前缀码、极大前缀码的运算性质和树结构刻画,对有限字母表上的前缀码、极大前缀码的计数问题进行研究,分别给出了含有个字......
设X~*是字母表X上的自由幺半群,以X~*为顶点集构造一个语言图Γ(X~*),引入语言图Γ(X~*)的横截集的概念,给出了前缀码嵌入到极大前......
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了前缀码为极大前缀码的一......
设X*是字母表X上的自由幺半群,本文通过以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了极大前缀码的一......
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图ΓX*,引入语言图ΓX*的横截集的概念,给出了极大前缀码的一些刻划.......
期刊
首次引入前缀码的拟特征和序列的概念,给出了前缀码为极大前缀码的一些刻划,并对著名的Kraft不等式作了改进.......
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关......
设X*是字母表X上的自由幺半群,引入语言图Γ(X*)的共同横截集概念.利用语言图Γ(X*)的横截集与极大前缀码的关系,即前缀码A是极大前缀码的......
设X*是字母表置的自由幺半群,以X*为顶点集构造一个语言图Г(X*),引入语言图Г(X*)的模截集的概念。利用语言图Г(X*)的模截集与极大前缀码的关......
主要目的是研究前缀码,得到了前缀码与极大前缀码的若干特征.从而推广了Shyr的关于前缀码的结果......
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念,给出了极大前缀码的一些性质,给出了极......
文章主要介绍了论文中会用到的符号和相关的基本概念,得出最大字长为n的极大前缀码的平均长度的取值范围,讨论了最大字长为n的前缀......
设X*是由字母表X生成的自由幺半群且A是X*的非空子集,如果A∩AX+=Φ,则称A是前缀码。引入前缀码A的特征和序列C(A,i)的概念,利用特征和......
给出关于一个信号码的充要条件的结论:设X是字母表A上的一个前缀码,那么X是信号码当且仅当A*=T U X U P,这里P=XAˉ,T={u∈A*|A*uA......
设X^*是字母表X上的自由幺半群,以X^*为顶点集构造一个语言图Г(X^*),引入语言图Г(X^*)的模截集的概念,给出了信号码的一个性质,从而推广了文......
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了右完全码的一些刻画.......
设X+(X~*)是由字母表X生成的自由(幺)半群且A是X~*的非空子集,如果A∩AX+=φ,则称A是前缀码.如果前缀码A满足:对任意ω∈X+A,有A∪......