Internal Node
Output Node
Current State
Failure Link

Patterns (Dictionary)

No patterns added

Search Text

Enter patterns and search text

Controls

Statistics

1
Nodes
0
Patterns
0
Matches
0
Position

Operation Log

About Aho-Corasick

  • Multi-pattern string matching
  • O(n + m + z) time
  • Trie + failure links = automaton
  • Used in antivirus, grep, spam filters
  • Finds all patterns simultaneously