近似串匹配关键技术及实用算法2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

近似串匹配关键技术及实用算法PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第一篇近似串匹配基础3

第1章 绪论3

1.1 研究意义3

1.2 研究背景4

1.3 本书结构及主要工作5

第2章 近似串匹配技术概述8

2.1 近似串匹配基础8

2.2 近似串匹配的常用索引结构及研究现状11

2.3 近似串匹配过滤算法15

2.4 本章小结20

第二篇近似串匹配索引技术23

第3章 中文倒排索引及精确字符串匹配23

3.1 引 言23

3.2 中文编码23

3.3 中文倒排索引24

3.4 一种中文Bigram二级哈希索引及精确字符串匹配29

3.5 实验分析33

3.6 本章小结37

第4章 倒排索引建立方法及优化技术38

4.1 引 言38

4.2 基于预测内存分配的倒排索引39

4.3 实验分析41

4.4 本章小结43

第5章 索引压缩技术44

5.1 引 言44

5.2 索引压缩技术基础44

5.3 中文索引分组压缩方法及实验分析47

5.4 基于混合编码的q-gram索引压缩方法及实验分析55

5.5 本章小结66

第6章 支持多种子近似串匹配的单索引结构68

6.1 引 言68

6.2 任意连续种子地址集合计算69

6.3 索引时空分析73

6.4 实验分析74

6.5 本章小结78

第三篇近似串匹配过滤算法81

第7章 基于q-gram命中特征的近似串全局匹配算法81

7.1 引 言81

7.2 q-gram命中特征提取82

7.3 基于q-gram命中特征的近似串全局匹配算法86

7.4 QHF算法的退化91

7.5 QHF算法的时间复杂度和空间需求分析92

7.6 实验结果与分析93

7.7 本章小结99

第8章 基于尾匹配q-gram的近似串全局匹配算法101

8.1 引 言101

8.2 新过滤特征提取101

8.3 基于尾匹配q-gram的过滤算法104

8.4 TMQ算法的时间复杂度和空间需求分析108

8.5 实验分析109

8.6 本章小结112

第9章 基于对角线特征的近似串局部匹配算法113

9.1 引 言113

9.2 对角线特征提取114

9.3 基于对角线特征的近似串局部匹配算法116

9.4 LAADF算法的退化121

9.5 LAADF算法的时间复杂度和空间需求分析121

9.6 实验结果与分析123

9.7 本章小结128

第10章 基于二次过滤的近似串局部匹配算法129

10.1 引 言129

10.2 二次过滤特征提取130

10.3 基于二次过滤的近似串局部匹配算法134

10.4 TSF算法的退化139

10.5 TSF算法的时间复杂度和空间需求分析139

10.6 实验结果与分析142

10.7 本章小结147

第11章 基于连续匹配块的近似串局部匹配算法148

11.1 引 言148

11.2 连续匹配块特征提取148

11.3 基于连续匹配块的近似串局部匹配算法151

11.4 QFLA算法的退化和失效156

11.5 QFLA算法的时间复杂度和空间需求分析157

11.6 实验结果与分析159

11.7 本章小结166

总结及展望167

一、工作总结167

二、研究展望170

参考文献172