首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
设计了一种存储哈夫曼码表的数据结构,给出了O(n)时间的生成算法。该方法通过先序遍历哈夫曼树,记录遍历过程,得到存储哈夫曼码表的一种数据结构。本文最后定量地分析了该数据结构的存储性能,并证明了该数据结构具有最小冗余。  相似文献   

2.
哈夫曼编码是一种变长编码,一种最优前缀编码技术,其实现了数据压缩,但其存在的不足直接制约了它的广泛应用。本文主要介绍一种改进方法——范式哈夫曼编码及译码算法,以解决其应用的不足。  相似文献   

3.
哈夫曼编码的JAVA实现   总被引:1,自引:0,他引:1  
叙述了哈夫曼编码的思想以及用JAVA语言实现其程序设计的详细过程。  相似文献   

4.
编码技术研究的一个重要方面是信源编码,基于此本文介绍了日常生活、生产实践中的几种常见信源编码方法,如等长编码、香农编码、哈夫曼编码,另外还介绍了静态奇偶编码和动态的哈夫曼编码,重点是用程序算法来实现这些编码方法。  相似文献   

5.
一般情况下,哈夫曼编码所采用的存储结构及构树方法,不仅影响编码效率,而且也没充分利用存储空间.本文改顺序存储为链式存储,对叶结点和非叶结点采用不同的存储结构来降低空间复杂度.在编码时,充分利用短码字且基于树型模式匹配进行编码,提高了编码性能和传输效率.  相似文献   

6.
哈夫曼树的图形化算法设计   总被引:1,自引:0,他引:1  
哈夫曼树是一类带权路径长度最小的树,由于它的非线性结构导致其很难实现图形化.为了排版需要以及更直观地了解哈夫曼树的性征,希望通过一种算法画出易于观察的哈夫曼树,算法建立在传统哈夫曼编码算法基础上,利用哈夫曼编码的工作空间,建立与哈夫曼编码相对应的哈夫曼树,这种树具有结点排列有致、层次分明、结点及结点间路径永不重合的特点.  相似文献   

7.
基于哈夫曼编码的图像压缩技术研究   总被引:1,自引:0,他引:1  
哈夫曼编码是一种数据编码方式,以哈夫曼树——即最优二叉树,用带权路径长度最小的二叉树,对数据进行重编码,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称“熵编码法”),用于数据的无损压缩。本文主要介绍了基于哈夫曼编码图像压缩技术的原理、算法、过程,并利用VB6.0作为编程开发工具,开发了一个对256色BMP图像进行压缩/解压缩的软件系统,验证了算法的合理性和可行性。  相似文献   

8.
哈夫曼编码是著名的数据压缩方法之一,它广泛适用于西文、中文、图象数据等领域的信息压缩之中。本文给出了用PASCAL语言实现其过程的程序,以便于哈夫曼编码的推广和应用;同时给出了一个自适应哈夫曼编码模型,以适应卫星通讯、网络技术中,实现信息的迅速传输和压缩。  相似文献   

9.
基于改进哈夫曼编码的全文索引结构压缩算法   总被引:1,自引:0,他引:1  
为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法.实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性.  相似文献   

10.
叙述了哈夫曼编码的思想以及用JAVA语言实现其程序设计的详细过程  相似文献   

11.
完全图的Hamilton圈分解   总被引:1,自引:0,他引:1  
在文[3]中,Hoffman等证明了完全图Kn中最多边不交的Hamilton圈个数为「n-1/2」.然而根据文[3]中的证明方法,要具体表示出这「n-1/2」个边不相交Hamilton圈是非常困难的.文章给出了完全图的Harailton圈分解的一种简便方法.  相似文献   

12.
本文以异烟酸为原料,经酯化、酰胺化及霍夫曼降解,合成4-氨基吡啶.结果表明:选择的工艺路线合理,产品总收率可达50%左右.  相似文献   

13.
Hoffman在1998年解决了关于多重完全图的四顶点连通图的图设计问题。本文对其结果作了推广,给出了多重完全多部图的由三角形附带一条边所构成的简单图的图设计存在的充分和必要条件。  相似文献   

14.
本文介绍FAX-PC通信系统中以改进的霍夫曼码作为压缩编码的传真文件在PC机上的一种译码方法。并给出了译码软件设计的流程框图。这种译码方法具有快速、省时的特点。  相似文献   

15.
笔者给出了Hermite矩阵特征值的Wieland - Hoffman型不等式,研究了Hadamard乘积下的矩阵迹的Cauchy型不等式、H(o)lder型不等式、Minkowski型不等式以及几何平均不等式.  相似文献   

16.
本文论证了Hoffm an给出的复方阵是非奇异的三组充分条件判定准则也是复方阵为H-矩阵的充分条件.  相似文献   

17.
本文应用联带拟常中曲率曲面的一些结果,回答由Hoffman和Osserman在[1]内提出的有关R~4中曲面的Gauss映射的问题。 1.联带拟常中曲率曲面为了回答Hoffman和Osserman的问题,我们先给出拟常中曲率曲面和联带拟常中曲率曲面的概念及一些主要性质。  相似文献   

18.
本文从国内外学者的一些有代表性的关于划分工业化阶段的理论入手,以人均GDP水平、霍夫曼比率、产业结构、就业结构、城市化水平、高加工度化水平为指标,对天津市工业化水平所处阶段进行了分析,认为天津市目前正处于向工业化后期过渡的阶段.  相似文献   

19.
In this paper we prove Theorem 1 in a new way. This theorem directly, gives the relation between the generalized Gauss map and the classical Gauss map in the case of a surface in R~3. By Theorem 1, we can easily deduce an interesting corollary. This corollary covers some results of Hoffman and Osserman.  相似文献   

20.
1. Introduction Traditionally, tragedies refer to those calamitous events with unhappy endings, which occur on a violent and vigorousscale. However, D. H. Lawrence expresses his own understanding of tragedy from a new angle, which adds a fresh color to itsoriginal definition. Frederick J. Hoffinan notes in his Freudianism and the Eiterary Mind: ...Tragedy for him (Lawrence)consists not in sentimental or significant dying, but in the inner war which is raged between people who love each other...'. As one of the disputable and distinguished novelists of the 20~(th) century, D. H. Lawrence succeeds in making a deep  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号