lzw数据压缩算法研究.doc
约46页DOC格式手机打开展开
lzw数据压缩算法研究,lzw数据压缩算法研究46页 3.2万字摘 要随着信息化技术的蓬勃发展，日常需要处理或者传输的数据越来越多，数据的压缩也就变得越来越重要了。我们迫切的需要有好的压缩算法来支持我们的数据压缩。lzw算法就是一种非常好的压缩方法。本文主要是研究lzw数据压缩算法。它属于字典压缩的一种。本文从介绍数据压缩的字典压缩的发展开始...
内容介绍
此文档由会员 beijing2008 发布
LZW数据压缩算法研究
46页 3.2万字
摘 要
随着信息化技术的蓬勃发展，日常需要处理或者传输的数据越来越多，数据的压缩也就变得越来越重要了。我们迫切的需要有好的压缩算法来支持我们的数据压缩。LZW算法就是一种非常好的压缩方法。
本文主要是研究LZW数据压缩算法。它属于字典压缩的一种。本文从介绍数据压缩的字典压缩的发展开始，逐步深入的研究字典压缩的各种算法的原理，分析比较它们的优缺点。最后重点介绍LZW压缩算法的原理及其实现，做文本压缩的实验，用LZSS和LZW分别对不同大小的文本文件进行压缩，得出压缩比，及其压缩时间，分析实验结果，比较在文本大小不同下压缩比和压缩时间。得出它们在性能上的差异。总结其算法的优缺点。
关键词 滑动窗口压缩 LZ77 LZ78 LZSS LZW
目 录
摘 要 I
第1章 绪论 1
1.1 课题背景 1
1.1.1 数据压缩发展分类 1
1.1.2 数据压缩的性能 2
1.2 字典方法简述 3
1.2.1 字典方法压缩的发展 3
1.3 本论文主要研究内容 4
第2章 字典算法 5
2.1 字典算法产生的背景 5
2.2 字典压缩的起源 5
2.3 字典算法的补充 6
2.3.1静态方法与自适应方法的比较 6
2.3.2 串压缩 7
2.4 LZ77算法 9
2.4.1算法 9
2.4.2 LZ77的问题 12
2.4.3 LZ77的改进 12
2.4.4补充(循环队列) 13
2.5 LZSS算法 13
2.5.1数据结构 14
2.5.2对分查找数 16
2.6 LZ78算法 18
2.6.1 LZ78算法详述 19
2.6.2 编码举例 19
2.6.3 LZ78的实现 20
第3章 LZW算法原理 22
3.1 LZW编码原理 23
3.2 LZW解码 26
3.3 LZW字典结构 27
3.4 LZW的压缩比 31
第4章 LZW算法的实现 32
4.1 编码的物理过程 32
4.2 编码的思路 32
4.3 编码算法 32
4.4解码算法 33
4.5实验结论及其分析 33
结 论 36
参考文献 37
附录1 38
附录2 39
致谢 40
毕业设计（论文）成绩评定表 41
参考文献
寇海州，夏江涛，赵文东．LZW算法C语言实现及改进．淮阴工学院学报．2003第12卷5期：p77．
林小竹．一种改进的LZW压缩算法．计算机周刊．2005第14期：p23．
王泉，齐春．LZW压缩算法的改进及其参数优化分析．重庆邮电学院学报．2005第3 期：p33．
杨国梁，张光年．无损LZW压缩算法及实现．首都师范大学学报．2004第1期：p62．
华强．在文本压缩中联合使用LZSS和LZW．计算机应用与软件．2002第1期：p61~65．
崔业勤，刘玉贵．基于LZW的多模式自适应的无损压缩算法．微电子学与计算机．2005第3期：p25．
Acharya, T., VLSI Algorithms and Architectures for Data Compression, Ph.D Dissertation, University of Central Florida, Orlando, Florida, August 1994.
46页 3.2万字
摘 要
随着信息化技术的蓬勃发展，日常需要处理或者传输的数据越来越多，数据的压缩也就变得越来越重要了。我们迫切的需要有好的压缩算法来支持我们的数据压缩。LZW算法就是一种非常好的压缩方法。
本文主要是研究LZW数据压缩算法。它属于字典压缩的一种。本文从介绍数据压缩的字典压缩的发展开始，逐步深入的研究字典压缩的各种算法的原理，分析比较它们的优缺点。最后重点介绍LZW压缩算法的原理及其实现，做文本压缩的实验，用LZSS和LZW分别对不同大小的文本文件进行压缩，得出压缩比，及其压缩时间，分析实验结果，比较在文本大小不同下压缩比和压缩时间。得出它们在性能上的差异。总结其算法的优缺点。
关键词 滑动窗口压缩 LZ77 LZ78 LZSS LZW
目 录
摘 要 I
第1章 绪论 1
1.1 课题背景 1
1.1.1 数据压缩发展分类 1
1.1.2 数据压缩的性能 2
1.2 字典方法简述 3
1.2.1 字典方法压缩的发展 3
1.3 本论文主要研究内容 4
第2章 字典算法 5
2.1 字典算法产生的背景 5
2.2 字典压缩的起源 5
2.3 字典算法的补充 6
2.3.1静态方法与自适应方法的比较 6
2.3.2 串压缩 7
2.4 LZ77算法 9
2.4.1算法 9
2.4.2 LZ77的问题 12
2.4.3 LZ77的改进 12
2.4.4补充(循环队列) 13
2.5 LZSS算法 13
2.5.1数据结构 14
2.5.2对分查找数 16
2.6 LZ78算法 18
2.6.1 LZ78算法详述 19
2.6.2 编码举例 19
2.6.3 LZ78的实现 20
第3章 LZW算法原理 22
3.1 LZW编码原理 23
3.2 LZW解码 26
3.3 LZW字典结构 27
3.4 LZW的压缩比 31
第4章 LZW算法的实现 32
4.1 编码的物理过程 32
4.2 编码的思路 32
4.3 编码算法 32
4.4解码算法 33
4.5实验结论及其分析 33
结 论 36
参考文献 37
附录1 38
附录2 39
致谢 40
毕业设计（论文）成绩评定表 41
参考文献
寇海州，夏江涛，赵文东．LZW算法C语言实现及改进．淮阴工学院学报．2003第12卷5期：p77．
林小竹．一种改进的LZW压缩算法．计算机周刊．2005第14期：p23．
王泉，齐春．LZW压缩算法的改进及其参数优化分析．重庆邮电学院学报．2005第3 期：p33．
杨国梁，张光年．无损LZW压缩算法及实现．首都师范大学学报．2004第1期：p62．
华强．在文本压缩中联合使用LZSS和LZW．计算机应用与软件．2002第1期：p61~65．
崔业勤，刘玉贵．基于LZW的多模式自适应的无损压缩算法．微电子学与计算机．2005第3期：p25．
Acharya, T., VLSI Algorithms and Architectures for Data Compression, Ph.D Dissertation, University of Central Florida, Orlando, Florida, August 1994.
