文件名称:串匹配算法
文件大小:4.82MB
文件格式:DOC
更新时间:2020-11-20 09:35:56
串匹配 BM算法 BMH
串匹配算法 1 第一章 引言 2 第一节 2 第二节 2 第二章 精确串匹配算法 3 引论 精确串匹配算法的分类 3 第一节 单模式串匹配算法 3 第二节 多模式串匹配算法 20 第三章 近似串匹配算法 27 第一节 引言 27 第二节 动态规划算法 28 第三节 基于自动机的串匹配算法 35 第四节 位并行串匹配算法 37 第五节 过滤算法 与 index 41 小结 42 参考文献 43 附录A 算法源码 45 1 BM算法 45 2 BMH算法 46 3 BMHS算法 46 4 . smith 算法 47 5.kmp算法 47 A 6 自动机算法 47 A 7 bom 算法 48 A 8 shift-or 算法 50 A 9 BNDM算法 51 A 10 哈希法 51