谈多模匹配算法-AC状态机
谈一下基于trie树的AC匹配算法。
trie树,又称单词查找树、字典树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。
AC匹配算法,由关键字组成的集合构成一个有限状态机,将要匹配的text作为输入(触发),输出命中哪些关键字。
trie树
以{he, she, his, he...
原创
2019-07-20 13:54:30 ·
954 阅读 ·
0 评论