前缀码相关论文
本论文中我们主要展示两个研究内容。在第一个研究内容中,我们证明了所有不可约前缀码和d-本原字构成的集合不是一个码,并且该集合......
二十世纪四十年代后期，Shannon提出了码的概念，从而导致了码论的产生。从形式语言的角度看，码是一类特殊的语言，它具有唯一分解的性质......
若字母表A上的语言X,Y,Z满足方程XZ=ZY,则称语言X,Y是共轭的。若式中的X,Y为字母表A上的字时,目前已知：若xz=zy,则存在p,q∈A*,使得......
L系统是由瑞典理论生物学家、植物学家Aristid Lindenmayer提出的一种形式语言文法，具有并行重写的特点。1986年，Salomaa等人通过对L......
2001年,龙冬阳证明了k-p-内缀码在乘积下封闭,每个(k+1)-p-内缀码是k-p-内缀码,2-k-ps-内缀码在乘积下不封闭等结论,本文研究了k-p......
1972年D.Perrin证明了前缀码幺半群是自由幺半群,于是前缀码的不可约生成集是码.为了探究与前缀码相关的幺半群的自由性问题,1975......
学位
字符出现的频率不同,在传输中采用非等长二进制编码传输会提高传输效率,在字符的出现频率已知前提下,采用最优二又正则树算法,可以......
数据压缩是信息论中一个重要的分支,具有极其广泛的应用背景。特别地,变长码编码又是数据压缩中的一项关键性技术。本文对一种特殊......
本文利用前缀码、极大前缀码的运算性质和树结构刻画,对有限字母表上的前缀码、极大前缀码的计数问题进行研究,分别给出了含有个字......
设X~*是字母表X上的自由幺半群,以X~*为顶点集构造一个语言图Γ(X~*),引入语言图Γ(X~*)的横截集的概念,给出了前缀码嵌入到极大前......
【摘 要】动态规划属算法设计方案，多用在寻找问问题最优解方面。若把动态规划的所有子问题皆看作有向图的节点，则动态规划便可被考......
根据已有的关于左不可数语言以及（n ，k）-语言的研究成果。本文考虑当 k＝2时，（n ，2）-语言和左-（n ，2）-语言的一些性质，得出：（1）设A ，B是阶分别为k1和......
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图ΓX*,引入语言图ΓX*的横截集的概念,给出了极大前缀码的一些刻划.......
期刊
