首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 87 毫秒
1.
LZW*:一个改进的LZW数据压缩算法   总被引:9,自引:0,他引:9  
介绍了一种改进LZW数据压缩算法.针对LZW算法的不足,首先将字典的存储方法进行了改进,然后将经典数据存储方法改为动态存储,从而避免了空间浪费.论文最后采用4个BMP文件对LZW*和商品软件WinRAR进行了对比分析,实验表明这一改进算法的效率具有较大的提高.  相似文献   

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

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

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

5.
本文改进了Huffman编码算法,主要是针对Huffman编码生成Huffman树构造中的排序方法的改进,提出一种基于"堆排序"的新方法。采用堆排序找到最小值实现Huffman编码,经过这种改进的Huffman编码方法对内存读写的次数大为减少,从而提高了响应速度。使得Huffman编码效率有所提高。通过对JPEG的Huffman压缩算法的分析以及采用4个JPG文件对改进的和传统的Huffman算法进行了仿真实验,对比分析表明改进算法的性能无论是压缩比率还是压缩时间方面都比经典的Huffman算法性能有所提高。  相似文献   

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

7.
针对无线传感网络(WSN)中节点采集数据后传输消耗能量的问题进行研究,该文提出了一种基于时空差分阈值Huffman模型对时空的数据进行压缩的算法。该算法通过节点在当前时刻采集的数据与节点的上一个时刻的数据进行差值,同时对同一簇内空间的节点差分后数据进行对比分析和减少空间的数据量,再对差值进行动态的Huffman编码。与传统WSNs的数据压缩算法相比,数据的压缩比提高到了30%,网络的生命周期提升了80%和降低了节点的死亡率,同时也保证了节点数据采集的准确性。  相似文献   

8.
许多按照高性能思想设计出的DSP 处理器, 其性能却在应用中得不到很好的发挥。深入分析DSP 处理器的指令编码就会发现, 要使其高性能得以发挥就应该在设计指令集时慎重考虑指令的编码方式。要么通过提高指令编码密度的方式提高处理器的并行度; 要么使用更加简单和规则的指令编码以提高处理器编程和编译的效率。在分别讨论、比较了两种方式后, 提出了一种基于Huffman 算法的能够提高编码效率的指令编码方法。  相似文献   

9.
信息如何被高效存储和传递的问题一直是计算机研究的一个重要课题,而解决这一问题的最常用的就是数据压缩技术。首先讲述了数据压缩的原理、分类,然后用哈夫曼方法编写了一个用于无损压缩的算法,这个算法采用了自适应模型。最后对这个算法进行分析得出结论。  相似文献   

10.
一种基于自适应Huffman编码的无失真图像压缩方法   总被引:1,自引:0,他引:1  
本文提出了一种适用于静止灰度图像无失真压缩的自知识编码算法,该算法根据图像行间的相关性,利用前一行图像数据生成Huffman码表,并利用此码表对本行数据编译码。对几幅10bit卫星云图的实验结果表明:该算法的平均压缩比高于采用固定Huffman码表的算法,编译码速度也较快。  相似文献   

11.
提出了一种改进的四进制哈夫曼树的生成算法,通过分析算法的平均码长和编码效率,论证了算法相对于传统的四进制算法的优点。并用C语言分别实现两种算法,进行了压缩比和压缩时间的比较,证明了改进算法在压缩比和压缩速度上的提升。  相似文献   

12.
13.
针对卫星图像的特点及当前卫星图像在传输和存储上面临的问题,提出了一种基于稀疏表示的卫星图像二级无损压缩算法。通过传输稀疏表示后的稀疏系数来代替图像本身的传输,完成对卫星图像的第一级压缩;对非零稀疏系数先作预处理后实现聚类,然后依据聚类索引对原始非零稀疏系数的位置排序;最后对处理后的非零稀疏系数和位置数据分块,并利用改进的自适应哈夫曼算法对非零稀疏系数的数据块编码,利用差分编码和改进的自适应哈夫曼算法对位置数据块编码,完成对图像数据的第二级压缩。实验结果表明,与传统算法相比,所提算法具有明显优势,改进算法的压缩率是传统算法的1/3~1/2,且可同时实现卫星图像的高倍无损压缩与高分辨率重建。  相似文献   

14.
This paper presents an effective compression method suitable for transmission the still images on public switching telephone networks (PSTN). Since compression algorithm reduce the number of pixels or the gray levels of a source picture, therefore this will lead to the reduction of the amount of memory needed to store the source information or the time necessary for transmitting by a channel with a limited bandwidth. First, we introduced some current standards and finally the lossy DCT-based JPEG compression method is chosen. According to our studies, this method is one of the suitable methods. However, it is not directly applicable for image transmission on usual telephone lines (PSTN). Therefore, it must be modified considerably to be suitable for our purposes. From Shannon’s Information Theory, we know that for a given information source like an image there is a coding technique which permits a source to be coded with an average code length as close as to the entropy of the source as desired. So, we have modified the Huffman coding technique and obtained a new optimized version of this coding, which has a high speed and is easily implemented. Then, we have applied the DCT1 and the FDCT2 for compression of the data. We have analyzed and written the programs in C++ for image compression/decompression, which give a very high compression ratio (50:1 or more) with an excellent SNR.3In this paper, we present the necessary modifications on Huffman coding algorithms and the results of simulations on typical images.  相似文献   

15.
哈夫曼树是带权路径长度(WPL)最小的二叉树,通过对哈夫曼算法的研究,提出一种求取哈夫曼树带权路径长度的改进方法,简化运算,有效提高求取WPL的效率和正确性。同时利用哈夫曼算法进行数据压缩,获得明显的压缩效果。  相似文献   

16.
哈夫曼树是带权路径长度(WPL)最小的二叉树,通过对哈夫曼算法的研究,提出一种求取哈夫曼树带权路径长度的改进方法,简化运算.有效提高求取WPL的效率和正确性。同时利用哈夫曼算法进行数据压缩,获得明显的压缩效果。  相似文献   

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

18.
目的密文域可逆信息隐藏是一种可以在加密图像中嵌入秘密信息、保证秘密信息可以无错提取以及明文图像可以无损恢复的技术,越来越受到研究者们的关注,并广泛应用于云服务器端的用户隐私保护。针对密文域可逆信息隐藏算法中嵌入率不高的问题,提出一种联合定长编码和哈夫曼编码的密文域可逆信息隐藏算法。方法使用定长编码与哈夫曼编码相结合的分组编码方式对原始明文图像高位平面进行压缩,通过重排列将空出空间排放在低位平面中,并使用流密码加密重排后的图像。然后将秘密信息嵌入密文图像低位平面的空出空间中。合法接收方可分离地实现秘密信息的无错提取以及原始明文图像的无损恢复。结果实验结果表明,所提算法的嵌入率在UCID(an uncompressed color image database)、BOSSBase(Break Our Steganographic System)和BOWS-2(Break Our Watermarking System 2nd)这3个数据集上达到2.123 4 bit/像素、2.410 7 bit/像素和2.380 3 bit/像素,分别比同类算法高出0.246 6 bit/像素、0.088...  相似文献   

19.
We describe the implementation of a data compression scheme as an integral and transparent layer within a full-text retrieval system. Using a semi-static word-based compression model, the space needed to store the text is under 30 per cent of the original requirement. The model is used in conjunction with canonical Huffman coding and together these two paradigms provide fast decompression. Experiments with 500 Mb of newspaper articles show that in full-text retrieval environments compression not only saves space, it can also yield faster query processing - a win-win situation.  相似文献   

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

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