Login / Signup
A Bit-Vector Algorithm for Computing Levenshtein and Damerau Edit Distances.
Heikki Hyyrö
Published in:
Nord. J. Comput. (2003)
Keyphrases
</>
learning algorithm
dynamic programming
similarity measure
optimal solution
worst case
matching algorithm
edit distance
object recognition
np hard
hamming distance
relaxation labeling
bit vector