A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming.

Published in: CPM (1998)

Keyphrases

dynamic programming
matching algorithm
approximate string matching
bit vector
nearest neighbor
tree structure
string matching
suffix array
databases
pattern recognition
probabilistic model
pattern mining
suffix tree