Why it matters
Aho-Corasick is standard multi-pattern matcher. Antivirus + IDS use.
Advertisement
The architecture
Build trie of patterns.
Add failure links.
Scan text once.
Advertisement
How it works end to end
Aho-Corasick 1975.
ClamAV, Snort.
Trie + failure links.