ChemliYoussef's blog

Aho-Corasick algorithm
By ChemliYoussef, history, 8 years ago, In English

Hi everyone , I wanted to learn aho — Corasick algorithm but the problem that the tutorials found on google are not detailed ...
For example I want to know why we look for the suffix -link of each node and how this algorithm works ...

thanks in advance

  • Vote: I like it
  • +15
  • Vote: I do not like it

»
8 years ago, # |
← Rev. 2   Vote: I like it +5 Vote: I do not like it

Best source to learn this algorithm is the original paper.

As far as i'm concerned.

→ Reply