首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 109 毫秒
1.
基于Huffman编码的大容量MP3隐写算法   总被引:1,自引:0,他引:1  
本文针对MP3编码标准中哈夫曼码字对特点,提出了一种借助码字替换实现秘密信息隐写的新算法. 该算法首先对哈夫曼码表中的码字进行分类,以保证替换操作不改变MP3码流的固定结构,再借鉴混合进制的概念,采用多进制方式隐藏秘密信息. 给出了算法在二进制和多进制两种模式下的仿真结果,表明多进制隐写模式可以获得更高的隐写速率和效率,同时算法的感知透明性也能得到较好保持.  相似文献   

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

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

4.
基于概率排序的静态奇偶编码压缩算法   总被引:3,自引:0,他引:3  
作者针对某些应用数据结构的特点,提出了一种新的基于熵编码原理的压缩算法.该算法使用固定奇偶码,省去了传统算法动态生成哈夫曼树的繁琐过程;从而使算法加速,译码也变得简单,同时又保持了与传统算法基本相当的压缩效率.该算法已在实际应用中取得了满意的效果.  相似文献   

5.
自适应哈夫曼编码由于其良好的实时性,特别适合于通信系统等对速度要求高的场合.为此提出一种新的自适应哈夫曼编码算法,它利用符号到达前后构造哈夫曼树的相似性,仅更新少量节点即可完成编码过程.与原有的V算法相比,有效降低了编码复杂度,占用存储资源较少,易于硬件实现.  相似文献   

6.
数据压缩在信息迅速增长的时代显得越来越重要,信息在存储、传输等过程经常需要压缩.简单介绍了哈夫曼编码的基本原理和方法,提出利用哈夫曼算法进行文本文件压缩的方法,并用C语言设计开发了文本文件压缩程序,结合RAR算法对文本文件提出二次压缩.同时分析了该二次压缩方法的劣略性及与一次压缩的比较、适用场合等.  相似文献   

7.
优化哈夫曼编码数据压缩技术及程序实现   总被引:2,自引:0,他引:2  
讨论优化哈夫曼编码的数据压缩技术及C语言程序实现,并与静态哈夫曼编码方法进行比较,给出部分压缩率实例。  相似文献   

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

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

10.
提出了限高广义哈夫曼树的概念,证明了有关的定理和结论,构造了限高广义哈夫曼树的算法,最后在汉字编码方面进行了应用。  相似文献   

11.
基于广义规范Huffman树的高效编解码算法   总被引:1,自引:0,他引:1  
为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。  相似文献   

12.
为了减少编码时消耗的时间和空间,以便适应实时处理,提出了基于广义规范Huffman树的高效数据压缩算法。该算法利用层次和概率表顺序,保证编、解码的唯一性;利用移动排序替代搜索;建立索引表来简化排序操作;融入均衡编码的思想。同时,根据编码思想提出了相应的解码算法。通过实际数据验证,与传统的Huffman算法相比,该算法在时间和空间效率上有了一定提高,且使得码字更为均衡。  相似文献   

13.
Huffman编码和解码,是一种有效的数据无损压缩与还原技术.对于如何实现这一编码和解码进行了描述,并给出了它们的C语言实现过程.  相似文献   

14.
异构环境下海量关系的数据交换   总被引:1,自引:0,他引:1  
在异构数据交换中常常会涉及到海量关系的数据交换问题,讨论了基于简化的XML的Huffman编码方式来实现海量关系的数据交换的方法。在一定程度上减少了网络的数据传输量,对异构环境下海量关系的数据交换的实现具有一定的借鉴意义。  相似文献   

15.
基于Huffman编码的XML数据压缩方法   总被引:1,自引:0,他引:1  
针对一定网络带宽下生产过程报表系统对大型数据源访问速率不高的问题,提出了一种基于Huffman编码的XML数据压缩方法。通过构造数据处理类获取XML文档中重复率高的节点单元,采用Huffman编码对节点单元进行编码,将编码后文档利用LZMA算法压缩,构建了Huffman-LZMA压缩算法,并将该压缩算法应用于生产过程报表系统设计。实际应用结果表明,该压缩算法对生产过程报表数据源的压缩率达到约88%,有效的节省了网络带宽和存储空间,提高了报表系统的访问速率。  相似文献   

16.
在分组霍夫曼编码的基础上提出了一种更有效的编码方法,即自适应分组霍夫曼编码方法.采用自适应分组霍夫曼编码方法及小波变换相结合对图像数据进行压缩.与基于小波变换的霍夫曼编码方法相比,压缩比大大提高,而计算复杂度只是略有增加实验证明这是一种具有良好性能和计算量较少的静止图像压缩编码方案。  相似文献   

17.
对图像压缩中常用的Huffman编码进行讨论,给出了在多种Huffman编码中寻找平均偏离方差最小的一种编码方法,以提高数据传输的准确率,同时在数据接收中减小数据缓冲器容量.  相似文献   

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

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

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