前缀码相关论文
本论文中我们主要展示两个研究内容。在第一个研究内容中,我们证明了所有不可约前缀码和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*的横截集的概念,给出了极大前缀码的一些刻划.......
期刊
本文提出一种采用基于前缀码AES算法的新型认证方案,新方案可以对多种网络攻击进行有效的防御,在认证过程中能够通过前缀码AES算法......
【摘要】2001年，龙冬阳指出了（k 1）-p-内缀码一定是k-p-内缀码，k-p-內缀码在乘积下封闭等结论，本文研究了极大前缀码和极大P-内缀码之间......
期刊
ZigBee提供的自由表树路由算法与IEEE802.15.4标准的资源受限设备寻址方案,只适用于有限大小的对称树网络。本文提出了一种高效的......
引入码的拟复合的概念，并把码的复合的一系列性质推广到拟复合的情况，得到一些新的结果．特别关于拟复合码的完全性的结果，为码的完全化......
设X＊是字母表置的自由幺半群，以X＊为顶点集构造一个语言图Г（X＊），引入语言图Г（X＊）的模截集的概念。利用语言图Г（X＊）的模截集与极大前缀码的关......
主要目的是研究前缀码,得到了前缀码与极大前缀码的若干特征.从而推广了Shyr的关于前缀码的结果......
本文提出了一种适用于GEO卫星CDMA移动通信系统的随机接入方式。该方式参考了S-UMTS中的随机接入方式设计，扩展了其接入帧和接入时......
在遇有公用电信网间通信全阻或单向通信阻断时,应启动第三方转接路由,为保证在应急状态下转接路由的有效、畅通,现制定XX市公用电......
设X＊是字母表X上的自由幺半群，以X＊为顶点集构造一个语言图Г（X＊），引入语言图Г（X＊）的模截集的概念，对右完全码进行了研究，讨论右完全码乘积及......
通过反例指出若干对Shannon编码中关于舍入的误解，并利用区间二叉树给出Shannon编码的简单证明。提出了Shannon编码成立的弱条件，它......
针对制造企业生产加工的产品结构复杂、制约关系较多的现状，需要设计合适的BOM结构和检索方法。在分析实际问题和常见的BOM结构和检......
设X＊是由字母表X生成的自由幺半群且A是X＊的非空子集,如果A∩AX＋=Φ,则称A是前缀码。引入前缀码A的特征和序列C（A,i）的概念,利用特征和......
证明了稀疏极大双缀码的8个等价刻画在去掉稀疏性条件后将互不等价.这充分体现了刻画稠密极大双缀码的复杂性和困难性.......
主要依据前缀码的典型分解性质以及同步码的完全化，给出次为n的甚稀疏前缀码的完全化构造方法，从而解决一类特殊前缀码的完全化问题．......
利用字语言与自动机理论,研究(n,k)-语言及左-(n,k)-语言的相关性质,进一步得到了一些结论,丰富了(n,k)-语言及左-(n,k)-语言的性......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
进口葡萄酒进入中国多年,由于信息不对称,各类假酒的确不少。但同样由于信息不对称,一些判别假酒与否的“伪黄金准则”同样极不靠......
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清......
设X*是字母表X上的自由幺半群,以X*为顶点集构造一个语言图Γ(X*),引入语言图Γ(X*)的横截集的概念,给出了右完全码的一些刻画.......
设X+(X~*)是由字母表X生成的自由(幺)半群且A是X~*的非空子集,如果A∩AX+=φ,则称A是前缀码.如果前缀码A满足:对任意ω∈X+A,有A∪......
数据压缩是信息科学中的一项重要的技术,利用Huffman算法得到的前缀码可以使文件总编码长度最短.通过对算法进行分析和改进,优化了......
传统哈夫曼编码借助二叉树构造,算法实现时使用指针和结构体,空间中的每个结点有左右子树、双亲结点。提出一种新的实现算法,以减......
<正>教学内容:九年义务教育课程标准实验教科书小学数学五年级上册第114页的内容。教学目标:结合生活实际,通过上网查询等方式,让......
DES算法是1972年美国IBM公司研制的对称密码体制加密算法,采用56位密钥长度,经过一系列的变换实现加密解密。但是自算法提出以来,......
<正>零售商品条码是指由一组规则排列的条、空及对应的代码组成,表示零售商品代码的条码符号。零售商品条码是一种传递信息的特殊......
近年来,多媒体技术随着人类进入信息时代而得到迅猛发展,与数字视频相关的应用场景也不断拓宽,如数字电视广播、远程监控、数字视......
学位
