Hardware accelerated pattern matching based on Deterministic Finite Automata with perfect hashing.

Jan Kastil Jan Korenek

Published in: DDECS (2010)

Keyphrases

pattern matching
deterministic finite automata
regular expressions
hamming distance
string matching
tree matching
matching process
bit parallel
cost model
pattern matching algorithm
hash functions
boyer moore
data structure
approximate pattern matching
suffix tree
graph matching
query processing