2017年5月8日
Aho-Corasick 多模式匹配算法、AC自动机详解
摘要： Aho-Corasick算法是多模式匹配中的经典算法，目前在实际应用中较多。 Aho-Corasick算法对应的数据结构是Aho-Corasick自动机，简称AC自动机。 搞编程的一般都应该知道自动机FA吧，具体细分为：确定性有限状态自动机(DFA)和非确定性有限状态自动机NFA。普通的自动机不能进 阅读全文
posted @ 2017-05-08 17:07 gao88 阅读(189) 评论(0) 推荐(0) 编辑