Space-time tradeoff in the Aho-Corasick string matching algorithm.

Yisi Xu Derek Chi-Wai Pao

Published in: CNS (2015)

Keyphrases

space time
aho corasick
matching algorithm
pattern matching algorithm
string matching
regular expressions
pattern matching
spatio temporal
template matching
video sequences
edit distance
matching process
graph matching
image matching
suffix tree
computational complexity
data structure
image processing
multiple views