摘要:随着信息技术的不断发展，人们生活中越来越离不开数据，数据压缩技术应运而生。在电信和航空航天、医疗等领域具有广泛应用的就是无损压缩技术。本文对LZW基本压缩算法进行了详细的算法描述与分析，并利用Matlab实现了LZW编码的压缩过程，比较详细的列出了编码过程和译码过程。LZW编码对数据进行压缩时能够较好的利用字符出现的频率冗余度，但是不能有效利用位置冗余度，本文在分析了LZW 算法的基础上对LZW 算法进行了一定程度的改进，并对LZW算法的缺陷进行了更深层次的探讨，大大降低了编码的长度，从而有效降低了对匹配长度取值范围的影响；同时本文对改进后的算法进行了分析，改进后的算法在平均压缩率方面有比较大的提高。
关键词 LZW算法；数据压缩；Matlab实现；字典
目录
摘要
Abstract
1 绪论-1
1.1 LZW编码算法的背景-1
1.2 国内外研究现状和发展趋势-1
1.3 课题研究内容和章节安排-2
2 基本理论和常用方法-3
2.1 LZW编码算法的基本介绍-3
2.2 LZW编码的基本原理-3
2.2.1 基于字典的编码方法的基本原理-3
2.2.2 字典的构成-4
2.2.3 编码算法-4
2.2.4 解码算法-4
2.2.5 举例说明编译码过程-5
2.3 LZW压缩算法的Matlab实现-7
2.3.1用Matlab实现编码过程-7
2.3.2用Matlab实现的译码过程-9
2.4 LZW编码算法的特点分析-10
3 LZW编码的改进算法-12
3.1 LZW编码存在的不足-12
3.2 改进算法-12
3.2.1改进思路-12
3.2.2 LZW改进算法描述-12
3.3 改进后的算法分析-13
结论-14
致谢-15
参考文献-16
