8000 GitHub - jakeywu/aho_corasick: AC自动机 · GitHub

Repository navigation

aho_corasick

Public

About

AC自动机

web.stanford.edu/class/cs166/lectures/02/Small02.pdf

ahocorasick pattern-matching python python3

6 stars

0 watching

Report repository

Name		Name	Last commit message	Last commit date
.gitignore		.gitignore
README.md		README.md
ac.jpg		ac.jpg
corasick.py		corasick.py

Repository files navigation

python aho_corasick

完整AC自动机图

AC自动机创建流程

构建Trie树 __insert_node
建立失败路径 __create_fail_path
搜索树 search

其他语言实现AC自动机

相关文献

About

AC自动机

web.stanford.edu/class/cs166/lectures/02/Small02.pdf

ahocorasick pattern-matching python python3

6 stars

0 watching

Report repository

Releases

Packages

Contributors

Languages

0