LZ压缩算法VC实现 改进及其应用分析.docx

摘要在本文中分析了图象压缩冗余度原理，对LZ系列算法进行了全 摘要 在本文中分析了图象压缩冗余度原理，对LZ系列算法进行了全 面深入的分析研究，从中可以看到LZ系列算法有实现简单，通用性 好，速度快，压缩效果好等特性，可以满足不同类型图像对无损压 缩的需要的特点，因此使用LZ系列算法是数据压缩编码的理想工具。 本文在对LZ78算法的一个变种LZW压缩算法分析研究的基础上提 出了LZW算法在等长码设计，字典结构及清除规则方面的不足与缺 陷。一方面采用等长编码设计不能体现在编码过程中，匹配长度日 将随文件的类型和冗余度特性而动态变化的特点。另一方面，LZW 算法的字典数据结构数据匹配效率低，字典清除规则没考虑信息源 概率分布。 在分析研究现有的LZW算法的基础上，本文提出了LZW算法的 变长的编码输入输出的改进思想，得到了其改变为变长输出会节省 ～部分空间，只是输出是需要一些计算，降低了一点时间效率的结 论。基于数据相关性、数据遍历等细节问题，采用hash表作为字典 的存储结构的改进优化方案对于算法的执行效率有很大的提高。本 文提出在变长输出和采用hash表作为字典数据结构的办法提高了一 定的效率的同时改变字典的清除规则的优化改进方案，实验测试结 果表明，改进算法压缩率优于现有算法并提高了时间效率，使得LZW 算法在～定复杂度数据压缩取得最佳的压缩比和时间效率。 关键词字典编码， LZW 算法，冗余度，字典清除规则， Hash 表 E AB AB STRACT In this paper analyzes image compression redundancy principle，the LZ algorithm conducted a comprehensive series of in-depth analysis，we can see from the LZ algorithm series of simple，common good，fast，good effect of compression characteristics，to meet different types of images on the needs of lossless compression characteristics of the use of LZ series data compression algorithm is an ideal t001．LZ78 algorithm of this paper in a variety of LZW compression algorithm analysis on the basis of the LZW algorithm in the design and length codes，the dictionary structure and the lack of clear rules and defects．On the one hand，a length coding not reflected in the design process of coding，matching the length of the document will be with the type and degree of redundancy and dynamic change characteristics．On the other hand，LZW algorithm data structure data dictionary matching low efficiency,the rules did not consider removal of the dictionary information sources probability distribution． The analysis of the existing LZW algorithm on the basis of this paper,LZW algorithm variable length coding and improved input and output，has changed its variable-length output to save part of space，only some of the output is the need to reduce the time efficiency conclusions． Based on the data cOrrelation，data and other details of the traverse，as a hash table dict