第1章 绪论 1
1.1 研究背景 1
1.2 主要工作与创新点 4
1.3 结构与章节安排 5
第2章 字符串匹配算法相关研究工作 6
2.1 字符串匹配的定义 6
2.2 精确单模式匹配研究现状 7
2.3 精确多模式字符串匹配研究现状 14
2.4 国内研究现状 15
2.5 本书中涉及的基本概念与定义 18
2.6 本章小结 24
第3章 基于Q-Hash的快速精确单模式匹配算法 25
3.1 Q-Hash算法介绍 25
3.2 简化Q-Hash算法 27
3.3 提高跳跃距离 28
3.4 Q-Hash系列算法的时间复杂度分析 30
3.5 Wu-Manber系列算法的时间复杂度分析 37
3.6 实验数据 40
3.7 本章小结 43
第4章 基于BOM的快速精确单模式匹配算法 44
4.1 基础知识 44
4.2 EBOM算法介绍 45
4.3 简化EBOM算法 46
4.4 Q-grams机制 47
4.5 提高Q-grams机制的最大跳跃距离 49
4.6 基于Factor Oracle的类后缀跳跃机制 50
4.7 上述机制的多模式扩展 52
4.8 实验数据 57
4.9 本章小结 63
第5章 基于TVSBS的快速精确单模式匹配算法 65
5.1 TVSBS算法介绍 65
5.2 Q-grams机制 68
5.3 通过自动机加速窗口内检查 69
5.4 充分利用检查字符信息 70
5.5 实验数据 73
5.6 本章小结 75
第6章 改进AC多模式匹配算法 76
6.1 AC算法介绍 76
6.2 简化AAC构建过程 78
6.3 简化AAC算法操作 82
6.4 实验数据 83
6.5 本章小结 86
结论 86
附录A 精确单模式匹配领域对比试验 89
附录B 精确多模式匹配领域对比试验 98
参考文献 101