| 中文摘要 | 第1-4页 |
| ABSTRACT | 第4-10页 |
| 第一章 引言 | 第10-14页 |
| ·研究字符串匹配技术的目的和意义 | 第10-11页 |
| ·字符串匹配技术的应用 | 第10-11页 |
| ·字符串匹配技术面临的挑战 | 第11页 |
| ·本文的主要内容 | 第11-14页 |
| 第二章 精确字符串匹配算法综述 | 第14-30页 |
| ·基于前缀搜索的算法 | 第14-16页 |
| ·KMP算法和AC算法 | 第15页 |
| ·Shift-And/Shift-Or算法 | 第15-16页 |
| ·基于后缀搜索的算法 | 第16-20页 |
| ·BM算法、Horspool算法 | 第16-17页 |
| ·BM算法、Horspool算法在多模式串下的扩展 | 第17-18页 |
| ·Wu-Manber算法 | 第18-20页 |
| ·基于子串搜索的算法 | 第20-22页 |
| ·BDM算法 | 第20-21页 |
| ·SBDM算法 | 第21页 |
| ·BNDM算法 | 第21-22页 |
| ·BOM算法 | 第22页 |
| ·近段的进展 | 第22-30页 |
| 第三章 Wu-Nanber算法的改进 | 第30-46页 |
| ·精确的不良字符转移和弱化的良好后缀转移 | 第30-31页 |
| ·精确的不良字符转移 | 第30页 |
| ·弱化的良好后缀转移 | 第30-31页 |
| ·结论 | 第31页 |
| ·一种基于后缀模式处理的改进算法 | 第31-34页 |
| ·后缀模式处理的改进思路 | 第31-32页 |
| ·后缀模式处理的改进代码 | 第32-33页 |
| ·结论 | 第33-34页 |
| ·基于非空公共子后缀的Wu-Manber算法的改进 | 第34-37页 |
| ·非空公共子后缀的定义 | 第34页 |
| ·基于非空公共子后缀的Wu-Manber算法的改进思路 | 第34-35页 |
| ·基于非空公共子后缀的Wu-Manber算法的改进代码 | 第35-37页 |
| ·对Wu-Manber算法的综合改进 | 第37-41页 |
| ·Wu-Manber算法的综合改进思路 | 第38页 |
| ·Wu-Manber算法的综合改进代码 | 第38-41页 |
| ·Wu-Manber算法在大规模模式串下的改进 | 第41-46页 |
| ·Wu-Manber算法在大规模模式串下的改进思路 | 第41-42页 |
| ·Wu-Manber算法在大规模模式串下的改进代码 | 第42-46页 |
| 第四章 验证和分析 | 第46-54页 |
| ·基于非空公共子后缀的Wu-Manber算法的改进 | 第46-48页 |
| ·实验环境 | 第46页 |
| ·实验数据及分析 | 第46-47页 |
| ·结论 | 第47-48页 |
| ·对Wu-Manber算法的综合改进 | 第48-50页 |
| ·实验环境 | 第48页 |
| ·实验数据及分析 | 第48-50页 |
| ·结论 | 第50页 |
| ·Wu-Manber算法在大规模模式串下的改进 | 第50-54页 |
| ·实验环境 | 第50-51页 |
| ·实验数据及分析 | 第51-52页 |
| ·结论 | 第52-54页 |
| 总结和展望 | 第54-56页 |
| 参考文献 | 第56-61页 |
| 发表文章目录 | 第61-62页 |
| 致谢 | 第62-63页 |
| 个人简况及联系方式 | 第63-64页 |
