基于多模式匹配的数据压缩算法研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-12页 |
| 第一章 绪论 | 第12-18页 |
| ·数据压缩技术 | 第12-15页 |
| ·课题的定位 | 第15页 |
| ·完成的主要工作 | 第15-16页 |
| ·论文的组织 | 第16-18页 |
| 第二章 数据压缩算法 | 第18-35页 |
| ·数据压缩理论 | 第19-21页 |
| ·信息和熵 | 第19-20页 |
| ·冗余度 | 第20-21页 |
| ·压缩性能评价 | 第21页 |
| ·无损数据压缩 | 第21-30页 |
| ·Huffman算法 | 第22页 |
| ·LZ77系列算法 | 第22-27页 |
| ·LZ78系列算法 | 第27-30页 |
| ·压缩算法的选择 | 第30-33页 |
| ·Huffman算法与LZ系列算法的比较 | 第30-31页 |
| ·LZ78系列算法的比较 | 第31页 |
| ·LZ77系列算法的比较 | 第31-32页 |
| ·LZ78系列与LZ77系列算法的比较 | 第32-33页 |
| ·LZ编码压缩性能的理论分析 | 第33-34页 |
| ·本章小结 | 第34-35页 |
| 第三章 基于多模式匹配的压缩算法设计 | 第35-47页 |
| ·LZSS算法的优缺点 | 第35-36页 |
| ·多模式匹配算法 | 第36-38页 |
| ·模式匹配 | 第36页 |
| ·WM多模式匹配算法 | 第36-38页 |
| ·WM_LZSS算法 | 第38-45页 |
| ·实现难点及关键技术 | 第39-44页 |
| ·算法的具体步骤 | 第44-45页 |
| ·算法的进一步优化 | 第45-46页 |
| ·本章小结 | 第46-47页 |
| 第四章 基于多模式匹配的压缩算法的实现及测试 | 第47-65页 |
| ·算法类的设计 | 第47页 |
| ·适用范围 | 第47页 |
| ·测试结果及分析 | 第47-62页 |
| ·文件类型测试 | 第48-52页 |
| ·文件长度测试 | 第52-54页 |
| ·模式库中最小模式的大小测试 | 第54-55页 |
| ·相关压缩算法比较测试 | 第55-61页 |
| ·测试结果总结 | 第61-62页 |
| ·软件使用说明 | 第62-64页 |
| ·运行界面 | 第62-63页 |
| ·文件的打开和保存 | 第63-64页 |
| ·结果信息显示 | 第64页 |
| ·本章小结 | 第64-65页 |
| 结论 | 第65-66页 |
| 参考文献 | 第66-70页 |
| 攻读学位期间发表的论文 | 第70-72页 |
| 致谢 | 第72页 |
