图书介绍
快速实时信息过滤算法研究PDF|Epub|txt|kindle电子书版本网盘下载
- 范洪博 著
- 出版社: 成都:电子科技大学出版社
- 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