【摘 要】
：
在信源编码理论中,具有定长消息串-变长码字的信源码比具有变长的消息-一长码字的信源码研究地更为广泛.众所周知,Huffman码是最优的B-V码(B代表定长消息,V代表变长码字),有
论文部分内容阅读
在信源编码理论中,具有定长消息串-变长码字的信源码比具有变长的消息-一长码字的信源码研究地更为广泛.众所周知,Huffman码是最优的B-V码(B代表定长消息,V代表变长码字),有许多文章研究它的冗余度的上界和下界,详见[3]、[4]和[5]等文.事实上,Huffman码的理论最优性是在信源为平稳无记忆型,这一非常强的条件下得到的.实际应用中的信源不一定为平稳无记忆的但经验证明它在理论框架外的性能还比较令人满意.Huffman码在V-B码(V代表变长消息,B代表定长码字)中的配对码是Tunstall码,它是渐近优的,它的冗余度随着Tunstall扩展次数的增加趋于零.Tunstall码在某种程度上比Huffman码更能探索信源字符串之间的统计相关性,从而为实际生活中的信源提供了一种新的编码方法.该文在[1]文的基础上进一步研究了Tunstall码的性质,给出了Tunstall码的码率的新的上界,刻划了Tunstall树和扩展次数之间的一些较深刻的内在联系,并且给出了一个寻找ε-最优的Tunstall码的扩展次数的算法.
其他文献
这篇文章详细地讨论了时标上的Caputo分数阶微分的性质。研究了Caputo分数阶的柯西型问题的解的独立性和唯一性以及解对初值的依赖性。且利用Laplace变换及Fourier变换的方法
给定一个无向图G=（V, E;w;s，t），其中s，t是两个固定顶点，w(:)E→R+是边的长度函数。最短路是指所有路中长度最小者。次短路是指长度比最短路严格大的所有路中的最小者。严格第三短路
巨灾风险一般是指可能给人类社会造成巨大经济损失和严重人员伤亡的风险，通常包括地震、洪水、热带气旋等破坏力强大的自然灾害现象。巨灾发生的次数虽然很少，但是一旦发生必将
并行和分布式系统中，多台机器的集成有了越来越多的实际应用。本文用网络计算系统（网格、P2P、云计算等）作为分布式系统中计算资源（磁盘空间、处理器等）调度的典例。网络计算系统
在本论文中，首先研究了时标上的带有无穷时滞的Nicholson型系统， {x△1(t)=-α1(t)x1(t)+β1(t)x2(t)+m∑j=1c1j(t)∫0-∞kj(s)x1(t+s)△se-γ1j(t)∫0-∞kj(s)x1(t+s)△sx
Hopfπ-余代数是V.G.Turaev在研究三维流形及上链环上主π-丛的Henings-like与Kuperberg-like不变量的基础上引进的一类代数结构，是Hopf代数的一个推广，其中π为一离散群.A.Vie
在众多的统计理论和实际应用研究中，人们通常假设回归模型中的解释变量和响应变量都是可以直接观测的，但在实际问题中由于数据收集者本身的能力和水平的参差致使所收集得到的数
2008年Tetsuo Moriya证明了:当p，q是两个不同的本原字时，若lg(p)=lg(q)，则对任意的n，m≥1且(n，m)≠(1，1)都有pnqm是本原字.在本论文第二章中，我们证明了: (1)若lg(q)|lg(p)且lg(p
本文研究了非线性Choquard方程-△u+W(x)u=∫RN A(x,y)|u(y)|p/|x-y|μ-dy|u|p-2u+g(x),其中N≥3，0＜μ＜N，2-μ/N＜p＜2N-μ，且函数W(x)，V(x)，A(x，y)分别满足一定的条件.本文讨论了两种情
在计算机视觉领域中，自标定方法是摄像机标定的常用方法。该方法选取的标定物一般是基于空间直线的几何关系来形成对摄像机内参数的约束，对于二次曲线作为标定模板还是比较新颖