FFT-based algorithms for the string matching with mismatches problem.

Tor Schoenmeyr David Yu Zhang

Published in: J. Algorithms (2005)

Keyphrases

string matching
exact and approximate
databases
pattern matching
suffix array
information retrieval
learning algorithm
computer vision
image registration
frequency domain
suffix tree