Aho Corasick Algorithm

algorithm
string-algorithm
pattern-searching
aho-corasick-algorithm

(Team) #1

The problem is to find or search occurrences of k number of Patterns: P1 ,P2 .... Pk in a string text T. This is another standard string searching problem, but this time we will use Aho-Corasick Algorithm. Let n be the total length of all patterns and m be the length of the text string. These terms will be used in time complexity analysis.

Read this article to understand and use Aho Corasick algorithm better

Have a doubt or thought? Join the discussion now


This is a companion discussion topic for the original entry at http://iq.opengenus.org/aho-corasick-algorithm/