You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: README.md
+3-2Lines changed: 3 additions & 2 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -212,6 +212,7 @@ Will produce:
212
212
213
213
## Optimal String Alignment
214
214
The Optimal String Alignment variant of Damerau–Levenshtein (sometimes called the restricted edit distance) computes the number of edit operations needed to make the strings equal under the condition that **no substring is edited more than once**, whereas the true Damerau–Levenshtein presents no such restriction.
215
+
The difference from the algorithm for Levenshtein distance is the addition of one recurrence for the transposition operations.
215
216
216
217
Note that for the optimal string alignment distance, the triangle inequality does not hold and so it is not a true metric.
0 commit comments