- 博客(2)
- 收藏
- 关注
转载 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关注的人