LZW编码算法的性能分析与实现.doc

摘要:随着信息技术的不断发展，人们生活中越来越离不开数据，数据压缩技术应运而生。在电信和航空航天、医疗等领域具​​有广泛应用的就是无损压缩技术。本文对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