| 摘要 | 第1-6页 |
| Abstract | 第6-7页 |
| 致谢 | 第7-11页 |
| 第一章 绪论 | 第11-14页 |
| ·概述 | 第11-12页 |
| ·本论文研究的背景、目的 | 第11页 |
| ·国内外研究状况分析 | 第11-12页 |
| ·本论文的研究内容及解决的关键问题 | 第12页 |
| ·研究内容 | 第12页 |
| ·解决的关键问题 | 第12页 |
| ·论文的组织结构 | 第12-14页 |
| 第二章 模式匹配技术 | 第14-19页 |
| ·模式匹配概述 | 第14页 |
| ·模式匹配的分类 | 第14-17页 |
| ·按功能分类 | 第14-16页 |
| ·按一次能够匹配的模式数量分类 | 第16-17页 |
| ·模式匹配技术的应用 | 第17-18页 |
| ·模式匹配技术在网络安全领域的应用 | 第17页 |
| ·模式匹配技术在信息检索中的应用 | 第17-18页 |
| ·模式匹配技术在计算生物学中的应用 | 第18页 |
| ·本章小结 | 第18-19页 |
| 第三章 模式匹配算法分析 | 第19-37页 |
| ·单模式匹配算法 | 第19-25页 |
| ·BF(Brute-Force)算法 | 第19页 |
| ·无回溯的KMP（Knuth-Morris-Pratt）算法 | 第19-21页 |
| ·BM(Boyer-Moore)算法 | 第21-23页 |
| ·BMH（Boyer-Moore-Horspool）算法 | 第23-24页 |
| ·QS 算法 | 第24-25页 |
| ·多模式匹配算法 | 第25-34页 |
| ·AC 算法 | 第25-28页 |
| ·WM 算法 | 第28-31页 |
| ·SMA 算法 | 第31-34页 |
| ·算法性能测试与分析比较 | 第34-36页 |
| ·实验环境描述 | 第34页 |
| ·实验结果及分析 | 第34-36页 |
| ·本章小结 | 第36-37页 |
| 第四章 基于有序二叉树的快速多模式字符串匹配算法 | 第37-47页 |
| ·有序二叉树概述 | 第37页 |
| ·QSMA 算法描述 | 第37-40页 |
| ·预处理阶段 | 第37-39页 |
| ·匹配阶段 | 第39-40页 |
| ·QSMA 算法示例 | 第40-41页 |
| ·QSMA 算法性能分析 | 第41-42页 |
| ·正确性 | 第41-42页 |
| ·时间复杂度分析 | 第42页 |
| ·算法测试 | 第42-46页 |
| ·算法测试环境 | 第42-43页 |
| ·实验结果 | 第43-46页 |
| ·本章小结 | 第46-47页 |
| 第五章 总结与展望 | 第47-49页 |
| ·总结 | 第47页 |
| ·展望 | 第47-49页 |
| 参考文献 | 第49-52页 |
| 攻读硕士学位期间发表的论文 | 第52页 |
| 攻读硕士学位期间参与的科研项目 | 第52-53页 |