Seonglae ChoMinimum number of operations to transform one into another, Number of actions needed to transform one object to another
Cost
- Substitution cost
- Insertion cost
- Deletion cost
Examples
- Apple's autocomplete feature
Levenshtein Distance when substitution cost is 2
Measures the similarity between two strings
Damerau-Levenshtein Distance
transposition added