首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 86 毫秒
1.
一种基于自适应Huffman编码的无失真图像压缩方法   总被引:1,自引:0,他引:1  
本文提出了一种适用于静止灰度图像无失真压缩的自知识编码算法,该算法根据图像行间的相关性,利用前一行图像数据生成Huffman码表,并利用此码表对本行数据编译码。对几幅10bit卫星云图的实验结果表明:该算法的平均压缩比高于采用固定Huffman码表的算法,编译码速度也较快。  相似文献   

2.
本文介绍了如何把动态Huffman编码用于图像编码和压缩,从而进行加密传输的方法.并编写了具体程序实现读取图片、生成压缩文件、解压缩和重建图像等功能.  相似文献   

3.
Huffman*:一个改进的Huffman数据压缩算法   总被引:7,自引:0,他引:7  
介绍了一种改进的Huffman数据压缩算法。针对Huffman算法的不足,首先对编码溢出进行了改进,通过线性链表存储编码,第二个改进是采用堆排序算法,这种方法可以减少对内存读写的次数,提高系统的响应速度。论文最后采用3个JPG文件对Huffman*和经典的Huffman进行了对比分析,实验表明改进算法的耗时与经典算法相比要少的多。  相似文献   

4.
本文讨论Huffman算法及其在计算机上的实现,并利用Huffman算法构造出最优编码,实现对数据的压缩存取,最后,给出一个实例,演示用Huffman算法构造的一个压缩/解压缩程序。  相似文献   

5.
方媛 《福建电脑》2011,27(6):78-79
本文介绍了一种改进的Huffman数据压缩算法。针对经典Huffman算法的不足,采用动态构造Huffman编码的方法来缩短扫描次数和时间;第二个改进是采用堆排序算法,这种方法减少了对内存的读写次数,提高了系统的响应时间,并通过对算法时间复杂性分析得到改进算法比经典算法略优的结果。  相似文献   

6.
根据BMP图像的特点,提出了基于Huffman编码的压缩方法,分别采用RGB统一编码和RGB分别编码两种方式对图像进行压缩和解压程序设计,然后对多幅图像进行了压缩和解压实验,最后对实验结果进行了相关的分析。  相似文献   

7.
数据压缩算法分析与改进   总被引:3,自引:1,他引:3  
本文在分析了目前常用的几种文本数据压缩的原理,琥法和功效后,设计并提出一个新的改进压缩算法,并从理论上阐述了该算法的优点及较优的压缩性能。  相似文献   

8.
Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频等数据压缩、存储及通信等领域得到应用。为了有效提高时空效率、简化编码思想和操作,首先研究了传统Huffman编码的算法及具体做法,并针对性地提出了一种基于一次排序动态编码的Huffman编码算法。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,该方法从编码思想上将构树简化为线性编码,在空间复杂度相近的情况下,不仅时间复杂度上有明显降低,而且编码步骤和相关操作更简洁,更利于程序的实现和移植。实验结果验证了算法的有效性。  相似文献   

9.
Huffman编码作为一种高效的不等长编码技术正日益广泛地在文本、图像、视频压缩及通信、密码等领域得到应用。为了更有效地利用内存空间、简化编码步骤和相关操作,首先研究了重建Huffman树所需要的信息,并提出通过对一类一维结构数组进行相关操作来获取上述信息的方法,然后利用这些信息,并依据提出的规范Huffman树的编码性质,便能直接得到Huffman编码。与传统的Huffman算法及近年来国内外文献中提出的改进算法相比,由于该方法不需要构造Huffman树,不仅使内存需求大大减少,而且编码步骤和相关操作更简洁,因而更利于程序的实现和移植。更重要的是,该算法思路为Huffman算法的研究和发展提供了新的途径。  相似文献   

10.
Huffman算法及其应用   总被引:1,自引:0,他引:1  
本文论述了Huffman树的基本概念、构造过程,给出了基于PAS-CAL编写的算法。举例说明Huffman树的应用。  相似文献   

11.
现有边缘匹配矢量量化(SMVQ)算法没有考虑码字索引分布规律。针对该问题,通过理论分析得到码字索引严重非均匀分布的规律,基于该规律提出结合哈夫曼编码的SMVQ图像压缩算法。实验结果表明,与穷尽搜索算法相比,该算法在保持相同编码质量的情况下,编码码率下降50%,与SMVQ相比,其PSNR提高0.8 dB,编码码率下降30%。  相似文献   

12.
针对VxWorks自带压缩算法在内存受限系统下的缺陷,提出一种基于Huffman编码的VxWorks映像压缩算法;该算法利用VxWorks映像文件的格式,结合处理器指令集的特点,通过分段和分字节两种策略对VxWorks映像文件进行压缩;以SPARC V7指令集为例,对该算法测试压缩性能,实验结果表明,使用分段和分字节策略后的Huffman压缩率为67.6%,略高于VxWorks自带压缩算法,但占用内存仅为1.5kB,为VxWorks自带压缩算法的1/10。  相似文献   

13.
利用优化哈夫曼编码进行数据压缩的探索   总被引:5,自引:0,他引:5  
数据压缩是当今计算机科学领域中十分活跃的论题。哈夫曼编码作为一种最常用的不等长无损压缩编码方法,在数据压缩程序中具有非常重要的应用。文章通过对传统静态哈夫曼编码的讨论以及与动态哈夫曼编码的对比,研究一种改进的数据压缩算法,并用程序实现之。  相似文献   

14.
为了解决大容量雷达数据传输,满足雷达原始视频信号实时无损的要求,根据雷达原始视频信号的特点,给出了采用DPCM(DifferencePulseCodingModulation)与自适应Huffman编码相结合的压缩编码方式,分析了该算法的有效性和溢出问题,实验表明该方法相对于传统的自适应Huffman编码而言能改善实时性,提高压缩比。  相似文献   

15.
16.
哈夫曼树的实现及其在文件压缩中的应用   总被引:1,自引:0,他引:1  
在信息快速传输和存储的过程中,数据压缩有着非常重要的作用.介绍了基于哈夫曼树的文本压缩和解压缩的原理与方法,并给出了Huiffman压缩与解压程序核心算法的实现过程.  相似文献   

17.
在信息快速传输和存储的过程中,数据压缩有着很重要的作用。本文介绍了目前无损压缩技术发展现状及哈夫曼原理,并对哈夫曼算法进行优化实现整个过程,使文件压缩率更高。实验结果证明了这种方法的有效性。  相似文献   

18.
在信息快速传输和存储的过程中,数据压缩有着很重要的作用。本文介绍了目前无损压缩技术发展现状及哈夫曼原理,并对哈夫曼算法进行优化实现整个过程,使文件压缩率更高。实验结果证明了这种方法的有效性。  相似文献   

19.
介绍了一种新颖的并行Huffman解码器及算法的实现方法,这种解码器最大的优点是它能够在一个进钟节拍中同时处理多个数据,从而克服了串行处理技术中实时性差的缺点。这种并行Huffman译码技术在数字通信领域将会有很大的使用价值。  相似文献   

20.
混沌作为一种复杂的非线性运动行为,具有遍历性、初值敏感性、宽频谱以及类随机性等特征,这些特征使混沌同密码学紧密联系起来。本文提出了一个基于Chen混沌系统的图像压缩加密算法。对原始图像经过预处理后进行离散余弦变换和熵编码,实现对图像的压缩,利用Chen混沌系统生成伪随机密钥流序列,将其用于对图像像素进行置乱和替代操作以完成对图像像素的加密。测试与分析结果表明所提出的算法具有良好的性能。  相似文献   

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

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