字符串匹配算法通用并行加速技术研究
| 摘要 | 第1-5页 |
| ABSTRACT | 第5-10页 |
| 第1章 引言 | 第10-15页 |
| ·当前字符串匹配技术应用的领域与现状 | 第10-13页 |
| ·入侵检测技术与病毒检测技术 | 第10-11页 |
| ·计算生物学与分子生物学 | 第11-12页 |
| ·信息检索与过滤 | 第12-13页 |
| ·精确单模式串匹配技术的研究目的与意义 | 第13页 |
| ·本文的研究内容与安排 | 第13-15页 |
| 第2章 现有字符串匹配算法的理论研究与分析 | 第15-38页 |
| ·字符串匹配的定义 | 第15-16页 |
| ·字符串匹配算法的研究历史与方向 | 第16-18页 |
| ·字符串匹配算法的分类 | 第18-20页 |
| ·前缀搜索机制及其经典算法 | 第20-26页 |
| ·BF算法 | 第20页 |
| ·KMP算法 | 第20-22页 |
| ·Shift-And/Shift-Or算法 | 第22-25页 |
| ·其他算法 | 第25-26页 |
| ·后缀搜索机制及其经典算法 | 第26-31页 |
| ·BM算法 | 第26-28页 |
| ·Horspool算法 | 第28-30页 |
| ·Sunday算法 | 第30-31页 |
| ·其他算法 | 第31页 |
| ·子串搜索机制及其经典算法 | 第31-37页 |
| ·BDM算法 | 第32-33页 |
| ·BNDM算法 | 第33-37页 |
| ·BOM算法 | 第37页 |
| ·本章小结 | 第37-38页 |
| 第3章 现有字符串匹配算法实验研究与分析 | 第38-49页 |
| ·实验条件约定 | 第38-40页 |
| ·软件及硬件环境 | 第38-39页 |
| ·本文采取的BF算法实现代码 | 第39页 |
| ·本文采取的Shift-Or算法实现代码 | 第39-40页 |
| ·参与测试的算法及测试材料安排 | 第40-41页 |
| ·测试干扰因素分析与排除 | 第41-42页 |
| ·测时方法的分析与选取 | 第41页 |
| ·操作系统调度的影响与消除 | 第41-42页 |
| ·测试数据与分析 | 第42-47页 |
| ·字符集大小为2时的实验数据与分析 | 第42-43页 |
| ·字符集大小为4时的实验数据与分析 | 第43-44页 |
| ·字符集大小为8和16时的实验数据与分析 | 第44-45页 |
| ·字符集大小为32时的实验数据与分析 | 第45-46页 |
| ·字符集大小为64和128时的实验数据与分析 | 第46-47页 |
| ·英文材料的实验数据和分析 | 第47页 |
| ·测试结果的总结与启示 | 第47-49页 |
| 第4章 一种通用的并行加速方法 | 第49-51页 |
| ·两个过程的抽象 | 第49-50页 |
| ·搜索窗口内字符失配的概率对性能的影响 | 第50页 |
| ·使用并行方法优化的主干思想 | 第50-51页 |
| 第5章 Phorspool算法 | 第51-56页 |
| ·C语言中的unsignedlong型数据 | 第51页 |
| ·Phorspool算法的实现 | 第51-53页 |
| ·Phorspool算法的实验数据及分析 | 第53-55页 |
| ·对Sunday算法的并行加速研究及结果 | 第55页 |
| ·本章小结 | 第55-56页 |
| 第6章 Phash算法 | 第56-65页 |
| ·增大跳跃距离 | 第56页 |
| ·引入hash方法 | 第56-59页 |
| ·并行与hash的结合 | 第57页 |
| ·尽量减少内存引用 | 第57-58页 |
| ·选择hash算法 | 第58-59页 |
| ·NEW算法中的hash算法 | 第58页 |
| ·权衡利弊的选择 | 第58-59页 |
| ·优化的问题 | 第59页 |
| ·Phash算法的实现 | 第59-61页 |
| ·Phash算法的实验数据及分析 | 第61-64页 |
| ·本章小结 | 第64-65页 |
| 第7章 结论 | 第65-67页 |
| 致谢 | 第67-69页 |
| 参考文献 | 第69-71页 |
| 附录 | 第71页 |
