Sign in

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

Shiri DoriGad 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