共查询到18条相似文献,搜索用时 73 毫秒
1.
基于哈夫曼编码的图像压缩技术研究 总被引:1,自引:0,他引:1
哈夫曼编码是一种数据编码方式,以哈夫曼树——即最优二叉树,用带权路径长度最小的二叉树,对数据进行重编码,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性编码法(又称“熵编码法”),用于数据的无损压缩。本文主要介绍了基于哈夫曼编码图像压缩技术的原理、算法、过程,并利用VB6.0作为编程开发工具,开发了一个对256色BMP图像进行压缩/解压缩的软件系统,验证了算法的合理性和可行性。 相似文献
2.
3.
哈夫曼编码是一种变长编码,一种最优前缀编码技术,其实现了数据压缩,但其存在的不足直接制约了它的广泛应用。本文主要介绍一种改进方法——范式哈夫曼编码及译码算法,以解决其应用的不足。 相似文献
4.
5.
自适应哈夫曼编码由于其良好的实时性,特别适合于通信系统等对速度要求高的场合.为此提出一种新的自适应哈夫曼编码算法,它利用符号到达前后构造哈夫曼树的相似性,仅更新少量节点即可完成编码过程.与原有的V算法相比,有效降低了编码复杂度,占用存储资源较少,易于硬件实现. 相似文献
6.
哈夫曼编码是著名的数据压缩方法之一,它广泛适用于西文、中文、图象数据等领域的信息压缩之中。本文给出了用PASCAL语言实现其过程的程序,以便于哈夫曼编码的推广和应用;同时给出了一个自适应哈夫曼编码模型,以适应卫星通讯、网络技术中,实现信息的迅速传输和压缩。 相似文献
7.
一般情况下,哈夫曼编码所采用的存储结构及构树方法,不仅影响编码效率,而且也没充分利用存储空间.本文改顺序存储为链式存储,对叶结点和非叶结点采用不同的存储结构来降低空间复杂度.在编码时,充分利用短码字且基于树型模式匹配进行编码,提高了编码性能和传输效率. 相似文献
8.
基于改进哈夫曼编码的全文索引结构压缩算法 总被引:1,自引:0,他引:1
阚君满 《吉林大学学报(信息科学版)》2011,29(5):473-476
为解决全文索引的索引结构压缩问题,提出了文本的基于正规哈夫曼编码小波树形式,并将该结构与后缀数组结合,实现了基于正规哈夫曼编码的小波树和高效构造算法.实验结果表明,在不降低运行效率的前提下,存储空间得到有效的压缩,从而证明了改进方法的有效性. 相似文献
9.
针对遥感影像的海量数据对其自身应用的影响,指出了研究图像压缩技术的必要性,从实用的角度出发,采用面向对象的技术方法,设计并实现了基于小波变换的数字遥感影像无损压缩编码系统。 相似文献
10.
邹文辉 《西华师范大学学报(哲学社会科学版)》2014,(3)
当今社会是一个大数据时代,信息量巨大.每天一睁开双眼,图像和视频就席卷而来.人们对图像的依赖越来越多,对图像的要求也越来越高,既追求保真度高,又希望占用空间少,因此对图像压缩也提出了更高的要求.本系统基于TMS320DM6437平台搭建,利用Huffman编码实现图像无损压缩,压缩比达1.77. 相似文献
11.
基于广义规范Huffman树的高效编解码算法 总被引:1,自引:0,他引:1
为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。 相似文献
12.
程欣宇 《贵州工业大学学报(自然科学版)》2004,33(5):89-91
设计了一种存储哈夫曼码表的数据结构,给出了O(n)时间的生成算法。该方法通过先序遍历哈夫曼树,记录遍历过程,得到存储哈夫曼码表的一种数据结构。本文最后定量地分析了该数据结构的存储性能,并证明了该数据结构具有最小冗余。 相似文献
13.
在分组霍夫曼编码的基础上提出了一种更有效的编码方法,即自适应分组霍夫曼编码方法.采用自适应分组霍夫曼编码方法及小波变换相结合对图像数据进行压缩.与基于小波变换的霍夫曼编码方法相比,压缩比大大提高,而计算复杂度只是略有增加实验证明这是一种具有良好性能和计算量较少的静止图像压缩编码方案。 相似文献
14.
基于Huffman编码的MP3隐写算法 总被引:2,自引:0,他引:2
高海英 《中山大学学报(自然科学版)》2007,46(4):32-35
针对MP3音频的编码特点,提出了基于Huffman码字替换原理的音频隐写算法。与以往的MP3隐写算法相比,该算法直接在MP3帧数据流中的Huffman码字上嵌入隐蔽信息,不需要局部解码,具有透明度高、嵌入量大、计算量小的特点。通过实验分析了算法的透明性、嵌入量、码字的统计特性等方面的特点。 相似文献
15.
基于小波分析的医学超声图像压缩及分组霍夫曼算法 总被引:2,自引:1,他引:1
介绍了一种医学超声图像小波分解和重构方法,即根据二维图像的结构,在小波分解后采用二维分组Huffman编码算法.讨论了基于小波分析的压缩算法的误差,采取相应的措施改进了压缩算法,以重建图像和原始图像的归一化相关系数来衡量重建图像的质量。模拟结果表明在保证重建超声图像质量的前提下,分组Huffman编码较大地提高了超声图像的压缩比。 相似文献
16.
图像的无损压缩 总被引:7,自引:4,他引:7
赵军 《重庆邮电学院学报(自然科学版)》2001,13(3):49-52,73
预测编码方法是实现图像无损压缩的最基本的方法,分析了图像无损压缩方法,讨论了压缩算法中涉及的若干重要问题,评述了图像预测模型的研究进展。 相似文献
17.
基于局部变化率的无损图像压缩方法 总被引:1,自引:0,他引:1
赵军 《重庆邮电学院学报(自然科学版)》2001,13(4):23-25
介绍一种实现图像无损压缩的预测编码算法。该算法在预测阶段利用像素值的局部变化率来对预测模型进行自适应调整,在编码阶段采用误差反馈技术进一步降低误差图像的信息熵。对标准图像的仿真测试结果表明,该算法的性能明显优于国际标准化组织JPEG-LS提供的标准无损压缩算法。 相似文献
18.
结合Bayer CFA格式图像的特点,提出了一种基于Bayer图像的无损压缩算法,该算法简单高效,可以在无损压缩下取得较高的图像恢复质量,非常适用于遥感图像、医学影像等对图像质量要求很高的场合。在对各种算法进行仿真评估的基础上提出了基于COMS图像传感器IBIS5-A-1300的无损压缩FPGA实现方案,整个结构采用流水线设计,同时用少量行缓存代替传统的大容量存储,节省了存储资源,加快了运算速率,减小了电路规模。经验证明完全满足对Bayer图像实时处理的要求,为后续实时压缩编码和传输提供了有利条件。 相似文献