共查询到19条相似文献,搜索用时 218 毫秒
1.
哈夫曼编码是著名的数据压缩方法之一,它广泛适用于西文、中文、图象数据等领域的信息压缩之中。本文给出了用PASCAL语言实现其过程的程序,以便于哈夫曼编码的推广和应用;同时给出了一个自适应哈夫曼编码模型,以适应卫星通讯、网络技术中,实现信息的迅速传输和压缩。 相似文献
2.
哈夫曼编码是一种变长编码,一种最优前缀编码技术,其实现了数据压缩,但其存在的不足直接制约了它的广泛应用。本文主要介绍一种改进方法——范式哈夫曼编码及译码算法,以解决其应用的不足。 相似文献
3.
哈夫曼树的图形化算法设计 总被引:1,自引:0,他引:1
哈夫曼树是一类带权路径长度最小的树,由于它的非线性结构导致其很难实现图形化.为了排版需要以及更直观地了解哈夫曼树的性征,希望通过一种算法画出易于观察的哈夫曼树,算法建立在传统哈夫曼编码算法基础上,利用哈夫曼编码的工作空间,建立与哈夫曼编码相对应的哈夫曼树,这种树具有结点排列有致、层次分明、结点及结点间路径永不重合的特点. 相似文献
4.
编码技术研究的一个重要方面是信源编码,基于此本文介绍了日常生活、生产实践中的几种常见信源编码方法,如等长编码、香农编码、哈夫曼编码,另外还介绍了静态奇偶编码和动态的哈夫曼编码,重点是用程序算法来实现这些编码方法。 相似文献
5.
基于改进哈夫曼编码的全文索引结构压缩算法 总被引:1,自引:0,他引:1
阚君满 《吉林大学学报(信息科学版)》2011,29(5):473-476
为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法.实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性. 相似文献
6.
基于哈夫曼编码的图像压缩技术研究 总被引:1,自引:0,他引:1
哈夫曼编码是一种数据编码方式,以哈夫曼树——即最优二叉树,用带权路径长度最小的二叉树,对数据进行重编码,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称“熵编码法”),用于数据的无损压缩。本文主要介绍了基于哈夫曼编码图像压缩技术的原理、算法、过程,并利用VB6.0作为编程开发工具,开发了一个对256色BMP图像进行压缩/解压缩的软件系统,验证了算法的合理性和可行性。 相似文献
7.
8.
9.
程欣宇 《贵州工业大学学报(自然科学版)》2004,33(5):89-91
设计了一种存储哈夫曼码表的数据结构,给出了O(n)时间的生成算法。该方法通过先序遍历哈夫曼树,记录遍历过程,得到存储哈夫曼码表的一种数据结构。本文最后定量地分析了该数据结构的存储性能,并证明了该数据结构具有最小冗余。 相似文献
10.
本文通过对编码压缩的分析,给出了数字图像压缩编码原理。首先,基于离散余弦变换给出了变换压缩编码;并给出了一种变长的哈夫曼编码。最后给出了4种可选的编码方法。 相似文献
11.
为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。 相似文献
12.
基于广义规范Huffman树的高效编解码算法 总被引:1,自引:0,他引:1
为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。 相似文献
13.
一般情况下,哈夫曼编码所采用的存储结构及构树方法,不仅影响编码效率,而且也没充分利用存储空间.本文改顺序存储为链式存储,对叶结点和非叶结点采用不同的存储结构来降低空间复杂度.在编码时,充分利用短码字且基于树型模式匹配进行编码,提高了编码性能和传输效率. 相似文献
14.
一种快速霍夫曼解码算法及其软硬件实现 总被引:6,自引:0,他引:6
由于霍夫曼算法产生的码字长度不固定,使得霍夫曼解码过程的效率较低。为克服这一缺点,提出了一种新的解码算法,使占码流中大部分的短码字能迅速解码,从而提高整体的运行效率。该算法分别在软件(TI公司的TMS320C54x系列DSP的汇编程序)和硬件(JPEG图像解压电路中的霍夫曼解码模块)上实现。通过测试表明,在增加了为数不多的资源情况下,此解码算法比传统方法大大提高了执行效率。 相似文献
15.
随着社会的进步,计算机技术的出现,科技的创新,人们生产生活方式日益数字化,数字媒体出现并得到迅速发展。文章介绍了数字媒体的概念及数字媒体的特点,针对发展迅速的数字媒体,就数字媒体信息压缩的必要性和可行性进行论证分析,按出发点进行分类介绍了几种数字媒体信息压缩方法.应用Huffman编码和行程编码两种不同的编码方式针对两个不同的实例分别加以论证说明.就数字媒体信息压缩技术的未来发展进行展望。 相似文献
16.
异构环境下海量关系的数据交换 总被引:1,自引:0,他引:1
在异构数据交换中常常会涉及到海量关系的数据交换问题,讨论了基于简化的XML的Huffman编码方式来实现海量关系的数据交换的方法。在一定程度上减少了网络的数据传输量,对异构环境下海量关系的数据交换的实现具有一定的借鉴意义。 相似文献
17.
基于哈夫曼编码和C++多线程技术,设计并封装出C++库函数,实现了文档的无损压缩,保证了良好的压缩率和高效的压缩速度.该库函数能被其他开发语言直接调用,能够极大程度地提高开发人员在实现文件压缩时的开发效率,并在C++库函数的开发中具有参考价值. 相似文献
18.
通过对大量实验数据的分析指出了MPEG一4FGS标准在低比特面编码方式上存在的不足,并提出针对存在不足的改进方案.该方案对于0、1接近均匀分布的比特面采用直接编码的方法.并将改进后的方法与原始方法进行比较,实验结果表明了改进方案的有效性. 相似文献
19.
基于Huffman编码的MP3隐写算法 总被引:2,自引:0,他引:2
高海英 《中山大学学报(自然科学版)》2007,46(4):32-35
针对MP3音频的编码特点,提出了基于Huffman码字替换原理的音频隐写算法。与以往的MP3隐写算法相比,该算法直接在MP3帧数据流中的Huffman码字上嵌入隐蔽信息,不需要局部解码,具有透明度高、嵌入量大、计算量小的特点。通过实验分析了算法的透明性、嵌入量、码字的统计特性等方面的特点。 相似文献