Construction of Aho Corasick automaton in linear time for integer alphabets.

Shiri Dori Gad M. Landau

Published in: Inf. Process. Lett. (2006)

Keyphrases

aho corasick
pattern matching algorithm
string matching
pattern matching
computational complexity
query processing
wavelet transform
multi dimensional
matching algorithm
edit distance