AhoCorasickDoubleArrayTrie icon indicating copy to clipboard operation
AhoCorasickDoubleArrayTrie copied to clipboard

把这个算法理解成双数组表达的AhoCorasick是不是更恰当些?

Open PromptExpert opened this issue 5 years ago • 1 comments

AhoCorasick算法本身就是对trie树的拓展,既然谈到AhoCorasick就不必说trie树了。hankcs这个算法创造性地用双数组表达了AhoCorasick算法的goto函数,然而并没有在trie树上做什么改动,所以把这个算法理解成双数组表达的AhoCorasick是不是更恰当些?

PromptExpert avatar Sep 06 '19 11:09 PromptExpert

是的,ACDAT只是是两个术语的顺序组合。

hankcs avatar Sep 06 '19 15:09 hankcs