- 博客(2)
- 收藏
- 关注
RSS订阅转载 Aho-Corasick 算法
最近在研究一些字符串匹配算法，也是由于工作上的需要，强力推荐一本书《柔性字符串匹配》，一本很好的书。网上可以随时搜索到。还是说正题吧。我的前几天研究了一下多模式匹配算法，选了Aho-Corasick算法，因为这个比较基础，相比其他多模式匹配算法其要容易理解的多。所以，现在简单总结一下书上的内容，加深自己的理解。 首先了解一下多模式匹配，就是同时搜索多个模式串。其实都是基于单模式...
2019-10-02 20:20:17
269
转载 BNDM 算法
最近在研究一些字符串匹配算法，也是由于工作上的需要，强力推荐一本书《柔性字符串匹配》，一本很好的书。网上可以随时搜索到。还是说正题吧。BNDM算法的思想来源于BDM算法思想，类似于shitf-and和kmp之间的区别吧（也不知道是不是准确，有错望大家多指点）。前者都是用位运算模拟后者。好了，那就先介绍一下BDM算法吧！ BDM是基于子串搜索方法，其难点在于怎么搜索子串，书中...
2019-10-02 20:20:15
406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人