当前位置:首页 > 工业技术
快速实时信息过滤算法研究
快速实时信息过滤算法研究

快速实时信息过滤算法研究PDF电子书下载

工业技术

  • 电子书积分:8 积分如何计算积分?
  • 作 者:范洪博
  • 出 版 社:成都:电子科技大学出版社
  • 出版年份:2017
  • ISBN:9787564743420
  • 页数:107 页
图书介绍:《快速实时信息过滤算法研究》一书内容一共六章,主要是介绍字符串匹配领域进行研究,采用多种创新的机制,提出十余种快速精确单/多模式串匹配算法。读者可通过本书了解字符串匹配领域的发展,并可将本书作为字符串匹配领域算法速查的工具书。
《快速实时信息过滤算法研究》目录

第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

返回顶部