Efficient implementation of Aho-Corasick pattern matching automata using Unicode.

Janne Nieminen Pekka Kilpeläinen

Published in: Softw. Pract. Exp. (2007)

Keyphrases

efficient implementation
pattern matching
aho corasick
pattern matching algorithm
regular expressions
string matching
efficient processing
boyer moore
approximate pattern matching
data streams
computational complexity
cost model
bit parallel