| 中文摘要 | 第3-4页 |
| ABSTRACT | 第4页 |
| 第一章 引言 | 第7-11页 |
| 第二章 背景与相关研究 | 第11-19页 |
| 2.1 定义与约定 | 第11页 |
| 2.2 非过滤的位并行算法 | 第11-17页 |
| 2.3 结合过滤方法的位并行算法 | 第17-19页 |
| 第三章 半模糊模式匹配算法设计思路 | 第19-26页 |
| 3.1 半模糊匹配的模式构造 | 第19-20页 |
| 3.2 半模糊模式匹配的源算法选择 | 第20-22页 |
| 3.3 确定如何利用半模糊模式的性质改造源算法 | 第22-25页 |
| 3.4 完善的半模糊模式匹配思路 | 第25-26页 |
| 第四章 半模糊模式的单模式匹配算法 | 第26-35页 |
| 4.1 反向过滤检测阶段的处理细节 | 第26页 |
| 4.2 正向匹配检测阶段的BPM/SA算法 | 第26-31页 |
| 4.3 实验结果 | 第31-35页 |
| 第五章 半模糊模式的多模式匹配算法 | 第35-45页 |
| 5.1 多模式模糊匹配的扫描边界条件处理 | 第35-36页 |
| 5.2 多模式半模糊模式匹配算法MBPM/SA-BM | 第36-39页 |
| 5.3 多模式半模糊模式匹配算法的实用化讨论 | 第39-40页 |
| 5.4 实验结果 | 第40-43页 |
| 5.5 一种削减MBPM-BM算法的空间开销的方案 | 第43-45页 |
| 第六章 结论 | 第45-46页 |
| 参考文献 | 第46-49页 |
| 致谢 | 第49页 |