图书介绍
巨量串匹配基础PDF|Epub|txt|kindle电子书版本下载
- 高庆狮，高小宇，李莉等著 著
- 出版社： 北京：科学出版社
- ISBN：9787030330604
- 出版时间：2012
- 标注页数：73页
- 文件大小：18MB
- 文件页数：85页
- 主题词：电子计算机－算法理论
PDF下载
下载说明
巨量串匹配基础PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 需求1
1.2 半个世纪研究工作（1951～2001年）的总结1
1.3 Shift-Or算法2
1.4 多字符串匹配4
1.5 Aho-Corasick算法与Aho-Corasick自动机5
1.6 完全自动机与扩展的Aho-Corasick自动机8
第2章 巨量字符串匹配完全自动机的自动生成10
2.1 Bi-构成树的形成10
2.2 状态分配：Bi-构成树节点编码形成11
2.3 相似子树：状态转换补充连接13
2.4 状态连接补全13
2.5 计算复杂性14
2.6 一个例子15
第3章 面向巨量字符串匹配完全自动机的专用系统结构20
3.1 双元素的树节点表示与第5步的完全连接20
3.2 一个例子21
3.3 实现巨量串匹配完全自动机的专用计算机系统结构描述23
3.4 参数变化的影响25
3.5 巨量串匹配完全自动机并行处理26
第4章 带U-V控制的巨量字符串匹配完全自动机31
4.1 U-不确定串中的相交和同源后续奇点引起的问题31
4.2 U-不确定串的不相交化33
4.3 U-不确定串的同源后续奇点的两种解决方法34
4.4 U-不确定串的无同源后续奇点化的形式描述35
4.5 两两不相交且无同源后续奇点的U-不确定字符串的完全自动机36
4.6 快速自动生成V-不确定串多串匹配完全自动机算法37
4.7 V-不确定字符串多串匹配需要多台并行工作的完全自动机39
4.8 快速自动生成U-V-不确定串多串匹配完全自动机算法39
4.9 多U-V-不确定串的交错41
4.10 U-V-不确定串多串匹配需要并行工作的多完全自动机台数与正则表达式匹配可能的遗漏42
4.11 一个例子43
第5章 多超长串部分匹配完全自动机及其专用系统结构47
5.1 问题与方法47
5.2 基本硬件系统62
5.3 两段字符串（？t,？ip）比对的工作流程64
5.4 一个例子65
5.5 求出匹配成功准确字符串68
5.6 求出多个匹配成功字符串的准确位置68
5.7 几个问题的讨论70
参考文献71