基于近似模式匹配的并行压缩算法的研究与实现

目录

声明

第一章 绪论

1.1 研究背景及意义

1.2 压缩编码简介

1.2.1 无损压缩编码方法和有损压缩编码方法

1.2.2 统计编码方法和词典编码方法

1.3 压缩编码的研究现状

1.4 压缩算法新方向

1.5 论文具体工作

1.6 论文章节安排

第二章 相关的重要算法介绍

2.1 LZ77压缩算法

2.1.1 引言

2.1.2 LZ77压缩原理

2.1.3 LZ77解压缩

2.2 Deflate算法

2.2.1 引言

2.2.2 原理

2.3 Fibonacci编码

2.4 本章小结

第三章 基于近似模式匹配支持并行的ePLZ77算法的设计与实现

3.1 并行LZ77算法

3.1.1 基本定义与数据结构

3.1.2 已有并行LZ77算法

3.2 基于近似模式匹配的并行LZ77算法——ePLZ77

3.2.1 基于近似模式匹配删除函数的并行ePLZ77算法

3.2.2 基于近似模式匹配替换函数的并行ePLZ77算法

3.2.3 基于近似模式匹配交换函数的并行ePLZ77算法

3.3 本章小结

第四章 基于近似模式匹配的并行压缩算法ePLZ77_Varint算法

4.1 常规Varint编码算法

4.2 并行Varint编码算法

4.3 并行Varint算法与并行Fibonacci算法比较

4.4 并行ePLZ77_Varint算法

4.5 本章小结

第五章 实验

5.1 实验参数设定

5.2 实验结果

5.3 实验结果分析

5.4 本章小结

第六章 总结与展望

6.1 总结

6.2 进一步工作

参考文献

作者简介及在学期间所取得的科研成果

致谢