A Run-Time Efficient Realization of Aho-Corasick Pattern Matching Machines.

Setsuo Arikawa Takeshi Shinohara

Published in: New Gener. Comput. (1984)

Keyphrases

pattern matching
pattern matching algorithm
aho corasick
boyer moore
string matching
regular expressions
sliding window
matching process
search algorithm
query language
databases
search engine
data structure
dynamic programming