String Matching with Multicore CPUs: Performing Better with the Aho-Corasick Algorithm.

S. Arudchutha T. Nishanthy Roshan G. Ragel

Published in: CoRR (2014)

Keyphrases

string matching
aho corasick
pattern matching algorithm
dynamic programming
computational complexity
suffix tree
pattern matching
matching algorithm
information retrieval
pattern recognition
point correspondences
approximate matching