Increased Bit-Parallelism for Approximate String Matching.

Heikki Hyyrö Kimmo Fredriksson Gonzalo Navarro

Published in: WEA (2004)

Keyphrases

approximate string matching
string matching
edit distance
genomic databases
n gram
suffix array
indexing techniques
multi dimensional
similarity search
data structure
object recognition
pattern matching
suffix tree