- 作 者：范洪博
- 出 版 社：成都：电子科技大学出版社
- 出版年份：2017
- ISBN：9787564743420
- 标注页数：107 页
- PDF页数：114 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源114 ≥107页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第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