An Efficient Linear Pseudo-minimization Algorithm for Aho-Corasick Automata.

Omar AitMous Frédérique Bassino Cyril Nicaud

Published in: CPM (2012)

Keyphrases

aho corasick
learning algorithm
objective function
dynamic programming
optimal solution
computational complexity
string matching
k means
linear systems
pattern matching algorithm
image processing
object recognition
image quality