图书介绍
快速实时信息过滤算法研究pdf电子书版本下载
- 范洪博 著
- 出版社: 成都:电子科技大学出版社
- ISBN:9787564743420
- 出版时间:2017
- 标注页数:107页
- 文件大小:19MB
- 文件页数:114页
- 主题词:计算机算法-过滤算法
PDF下载
下载说明
快速实时信息过滤算法研究PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
第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