32位压缩程序在64位平台上优化的研究与实现
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-7页 |
| 第一章 绪论 | 第7-9页 |
| ·前言 | 第7-8页 |
| ·研究目的 | 第8页 |
| ·论文结构 | 第8-9页 |
| 第二章 32 位及64 位平台架构简介 | 第9-13页 |
| ·Intel 处理器简史 | 第9-10页 |
| ·Pentium 4 CPU 的新特性 | 第10-12页 |
| ·64 位架构简介 | 第12-13页 |
| 第三章 压缩程序结构分析 | 第13-36页 |
| ·Gzip 压缩原理分析: | 第13-19页 |
| ·Gzip中使用的LZ77 算法原理 | 第14-16页 |
| ·Gzip中使用的Huffman编码的压缩原理 | 第16-19页 |
| ·Gzip 压缩方法分析 | 第19-26页 |
| ·寻找匹配串 | 第20-21页 |
| ·Lazy match | 第21页 |
| ·窗口实现 | 第21-23页 |
| ·建立字典的过程 | 第23页 |
| ·插入的实现 | 第23-25页 |
| ·使用匹配串链 | 第25-26页 |
| ·Gzip 压缩原理的实现 | 第26-36页 |
| ·LZ77 的部分实现要点 | 第26-27页 |
| ·分块输出 | 第27-28页 |
| ·Huffman编码的实现 | 第28页 |
| ·编码的产生 | 第28-29页 |
| ·5 棵树 | 第29-30页 |
| ·静态Huffman编码 | 第30-33页 |
| ·动态Huffman编码 | 第33-36页 |
| 第四章 32 位程序到64 位程序的移植 | 第36-47页 |
| ·移植简述 | 第36页 |
| ·移植的步骤 | 第36-37页 |
| ·选择程序模式 | 第37-38页 |
| ·纯64 位程序模式 | 第37-38页 |
| ·64 位应用程序接口和32 位地址程序模式 | 第38页 |
| ·32 位应用程序接口和32 位地址程序模式 | 第38页 |
| ·原始的32 位程序模式 | 第38页 |
| ·移植过程中应考虑的问题 | 第38-40页 |
| ·确定应用程序的依赖性 | 第38-39页 |
| ·移走不用的代码或函数库 | 第39页 |
| ·消除自修改代码 | 第39页 |
| ·64 位应用程序的基准 | 第39页 |
| ·消除已知的32 位/64 位应用程序问题 | 第39-40页 |
| ·开发64 位测试计划 | 第40页 |
| ·32 位程序和64 位程序的区别 | 第40-45页 |
| ·Gzip 的移植与编译结果 | 第45-47页 |
| 第五章 在64 位平台上程序的优化与实现 | 第47-52页 |
| ·在64 位平台上优化程序的目的 | 第47页 |
| ·优化总体分析 | 第47-48页 |
| ·优化总体设计 | 第48-52页 |
| ·指针strstart | 第48-49页 |
| ·变量lookahead | 第49页 |
| ·变量max_lazy_match | 第49-50页 |
| ·变量prev_length | 第50页 |
| ·变量bi_valid | 第50-52页 |
| 第六章 测试优化后的程序 | 第52-60页 |
| ·软件测试的基本方法 | 第52-53页 |
| ·优化前的性能 | 第53-55页 |
| ·优化后的测试 | 第55-60页 |
| 第七章 结论 | 第60-61页 |
| 致谢 | 第61-62页 |
| 参考文献 | 第62-64页 |
