Approximate String Matching: Investigations with a Hardware String Comparator.

Olumide Owolabi John D. Ferguson

Published in: Pattern Recognition (1988)

Keyphrases

approximate string matching
string matching
edit distance
suffix array
n gram
genomic databases
approximate matching
suffix tree
indexing techniques
pattern matching
dynamic programming
similarity measure
database
regular expressions
sequence databases
exact and approximate
data structure