High speed pattern matching algorithm based on deterministic finite automata with faulty transition table.

Jan Kastil Jan Korenek

Published in: ANCS (2010)

Keyphrases

pattern matching algorithm
deterministic finite automata
high speed
pattern matching
regular expressions
string matching
matching algorithm
aho corasick
database
compression algorithm
multiresolution
query patterns
information extraction