what is the best way to store aho corasick output link?

Revision en1, by err0r, 2018-05-21 13:56:12

Recently i learnt Aho-Corasick Algorithm for Pattern Searching. To find all occurrences of pattern strings in text string. i store all possible output links in my prefix tree(trie)

But case such as
text = aaaaa
pattern = {a, aa, aaa, aaaa, aaaaa}
will give me huge number of output link!

my implementation is there a better way to store them?

Tags #strings

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English err0r 2018-05-21 13:58:21 0 (published)
en1 English err0r 2018-05-21 13:56:12 470 Initial revision (saved to drafts)