2 docs tagged with "automaton"

A complete guide to the Aho-Corasick algorithm for efficient multi-pattern string matching using a Trie and failure links, with implementations.

An efficient string searching algorithm that searches for multiple patterns simultaneously using an automaton.