| 摘要 | 第1-6页 |
| Abstract | 第6-9页 |
| 第1章 绪论 | 第9-14页 |
| ·研究背景 | 第9-12页 |
| ·信息搜索 | 第9页 |
| ·网络安全 | 第9-11页 |
| ·计算生物学 | 第11-12页 |
| ·论文主要工作与创新点 | 第12-13页 |
| ·论文结构与章节安排 | 第13-14页 |
| 第2章 字符串匹配算法相关研究工作 | 第14-34页 |
| ·字符串匹配的定义 | 第14-15页 |
| ·精确单模式匹配研究现状 | 第15-22页 |
| ·精确多模式字符串匹配研究现状 | 第22-24页 |
| ·国内研究现状 | 第24-27页 |
| ·国内相关学位论文 | 第24-25页 |
| ·国内主要期刊上的相关文章 | 第25-27页 |
| ·本文中涉及的基本概念与定义 | 第27-33页 |
| ·基本定义 | 第27页 |
| ·自动机相关定义 | 第27-29页 |
| ·典型算法的自动机简介 | 第29-32页 |
| ·实验平台定义 | 第32-33页 |
| ·本章小结 | 第33-34页 |
| 第3章 基于 Q-Hash 的快速精确单模式匹配算法 | 第34-54页 |
| ·Q-Hash 算法介绍 | 第34-36页 |
| ·简化 Q-Hash 算法 | 第36-37页 |
| ·提高跳跃距离 | 第37-39页 |
| ·Q-Hash 系列算法的时间复杂度分析 | 第39-47页 |
| ·Wu-Manber 系列算法的时间复杂度分析 | 第47-50页 |
| ·实验数据 | 第50-52页 |
| ·本章小结 | 第52-54页 |
| 第4章 基于 BOM 的快速精确单模式匹配算法 | 第54-75页 |
| ·基础知识 | 第54-55页 |
| ·EBOM 算法介绍 | 第55-56页 |
| ·简化 EBOM 算法 | 第56-57页 |
| ·Q-grams 机制 | 第57-59页 |
| ·提高 Q-grams 机制的最大跳跃距离 | 第59-60页 |
| ·基于 Factor Oracle 的类后缀跳跃机制 | 第60-62页 |
| ·上述机制的多模式扩展 | 第62-68页 |
| ·Set BOM 算法介绍 | 第62-64页 |
| ·BOM 系列算法的多模式扩展 | 第64-68页 |
| ·实验数据 | 第68-74页 |
| ·本章小结 | 第74-75页 |
| 第5章 基于 TVSBS 的快速精确单模式匹配算法 | 第75-87页 |
| ·TVSBS 算法介绍 | 第75-78页 |
| ·BM 好后缀机制 | 第75页 |
| ·Quick Search 机制 | 第75-76页 |
| ·BM 坏串机制 | 第76页 |
| ·SSABS 最优匹配顺序机制 | 第76-77页 |
| ·TVSBS 算法描述 | 第77-78页 |
| ·Q-grams 机制 | 第78-79页 |
| ·通过自动机加速窗口内检查 | 第79-81页 |
| ·充分利用检查字符信息 | 第81-84页 |
| ·实验数据 | 第84-86页 |
| ·本章小结 | 第86-87页 |
| 第6章 改进 AC 多模式匹配算法 | 第87-99页 |
| ·AC 算法介绍 | 第87-90页 |
| ·简化 AAC 构建过程 | 第90-93页 |
| ·简化 AAC 算法操作 | 第93-95页 |
| ·实验数据 | 第95-97页 |
| ·本章小结 | 第97-99页 |
| 结论 | 第99-102页 |
| 参考文献 | 第102-110页 |
| 攻读博士学位期间发表的论文和取得的科研成果 | 第110-111页 |
| 致谢 | 第111-113页 |
| 附录 A 精确单模式匹配领域对比试验 | 第113-122页 |
| 附录 B 精确多模式匹配领域对比试验 | 第122-124页 |
