极大前缀码相关论文
二十世纪四十年代后期,Shannon提出了码的概念,从而导致了码论的产生。从形式语言的角度看,码是一类特殊的语言,它具有唯一分解的性质......
篱1期八S孝注入硅的辐射损伤和退火行为研究……林成鲁方子韦 邢昆山 倪妇山 酆世昌 (1邻苯二甲酸氢铷(RAP)单晶电学性能研究……......
本文利用前缀码、极大前缀码的运算性质和树结构刻画,对有限字母表上的前缀码、极大前缀码的计数问题进行研究,分别给出了含有个字......
设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上的字,用1表示空字.X=X~+∪{1}为X生成的自由幺半群(freemonoid)......
设X*是字母表X的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的模截集的概念。利用语言图Γ(X*)的模截集与极大前缀码的关......
设X*是字母表X上的自由幺半群,引入语言图Γ(X*)的共同横截集概念.利用语言图Γ(X*)的横截集与极大前缀码的关系,即前缀码A是极大前缀码的......
主要给出关于极大前缀码的积的必要条件的一个结论:设X是字母表A上的一个稀疏码,Y是A*的一个非空稀疏子集,若XY是极大前缀码,则X和......
设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∪......