字典数据压缩算法理论研究.doc
约46页DOC格式手机打开展开
字典数据压缩算法理论研究,全文46页23973字 叙述真切性质：理论研究专业：电子通信 日期：2005年6月 姓名： 摘 要随着信息化技术的蓬勃发展，日常需要处理或者传输的数据越来越多，数据的压缩也就变得越来越重要了。我们迫切的需要有好的压缩算法来支持我们的数据压缩。字典数据压缩算法就是一种非常好的压缩方法。本文主要是研...
内容介绍
此文档由会员 周伯通 发布
字典数据压缩算法理论研究
全文46页23973字 叙述真切
性质：理论研究
专业：电子通信
日期：2005年6月
姓名：
摘 要
随着信息化技术的蓬勃发展，日常需要处理或者传输的数据越来越多，数据的压缩也就变得越来越重要了。我们迫切的需要有好的压缩算法来支持我们的数据压缩。字典数据压缩算法就是一种非常好的压缩方法。
本文主要是研究字典数据压缩算法。本文从介绍数据压缩的字典压缩的发展开始，逐步深入的研究字典压缩的各种算法的原理，分析比较它们的优缺点。最后重点介绍字典数据压缩算法的实现，做文本压缩的实验，用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
参考文献
(1) 吴乐南．数据压缩原理与应用(第二版) ．北京：电子工业出版社，2003：p129~136．
(2) 钱国祥．数据压缩技术经典．北京：电子工业出版社，1994：p170~181．
(3) 贾起东．数据压缩技术原理与范例．北京：科学出版社，1995：p156~159，p163~168．
(4) 董雪丰，严闪．LZW压缩算法．福建电脑．2004第一期：p26．
(5) 王国权，朱振玉，卜小平．数据压缩技术的应用与研究．煤矿机械．2003第二期：p35．
(6) 寇海州，夏江涛，赵文东．LZW算法C语言实现及改进．淮阴工学院学报．2003第12卷5期：p77．
(7) 林小竹．一种改进的LZW压缩算法．计算机周刊．2005第14期：p23．
(8) 王泉，齐春．LZW压缩算法的改进及其参数优化分析．重庆邮电学院学报．2005
全文46页23973字 叙述真切
性质：理论研究
专业：电子通信
日期：2005年6月
姓名：
摘 要
随着信息化技术的蓬勃发展，日常需要处理或者传输的数据越来越多，数据的压缩也就变得越来越重要了。我们迫切的需要有好的压缩算法来支持我们的数据压缩。字典数据压缩算法就是一种非常好的压缩方法。
本文主要是研究字典数据压缩算法。本文从介绍数据压缩的字典压缩的发展开始，逐步深入的研究字典压缩的各种算法的原理，分析比较它们的优缺点。最后重点介绍字典数据压缩算法的实现，做文本压缩的实验，用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
参考文献
(1) 吴乐南．数据压缩原理与应用(第二版) ．北京：电子工业出版社，2003：p129~136．
(2) 钱国祥．数据压缩技术经典．北京：电子工业出版社，1994：p170~181．
(3) 贾起东．数据压缩技术原理与范例．北京：科学出版社，1995：p156~159，p163~168．
(4) 董雪丰，严闪．LZW压缩算法．福建电脑．2004第一期：p26．
(5) 王国权，朱振玉，卜小平．数据压缩技术的应用与研究．煤矿机械．2003第二期：p35．
(6) 寇海州，夏江涛，赵文东．LZW算法C语言实现及改进．淮阴工学院学报．2003第12卷5期：p77．
(7) 林小竹．一种改进的LZW压缩算法．计算机周刊．2005第14期：p23．
(8) 王泉，齐春．LZW压缩算法的改进及其参数优化分析．重庆邮电学院学报．2005
