Xedge>> aho_corasick>> 返回
项目作者： jakeywu

项目描述 ：
AC自动机
高级语言： Python
项目地址: git://github.com/jakeywu/aho_corasick.git
创建时间： 2018-08-25T09:29:41Z
项目社区：https://github.com/jakeywu/aho_corasick
开源协议：
下载


python aho_corasick

完整AC自动机图

ac.jpg

AC自动机创建流程

  1. 构建Trie树 __insert_node
  2. 建立失败路径 __create_fail_path
  3. 搜索树 search

其他语言实现AC自动机

  1. Java版 AC
  2. C++版 AC

相关文献

  1. 多模式匹配算法
  2. 码农场DoubleArrayTrie