Efficient and Secure Generalized Pattern Matching via Fast Fourier Transform.

Damien Vergnaud

Published in: AFRICACRYPT (2011)

Keyphrases

pattern matching
boyer moore
fast fourier transform
pattern matching algorithm
regular expressions
fourier transform
string matching
approximate pattern matching
signal processing
computationally efficient
floating point
object recognition
multiresolution
straight line
compressed text
bit parallel