Levenshtein Distance vs Damerau Levenstein vs Optimal String Alignment Distance

61 Views Asked by At

Could anyone explain the differences between Levenshtein Distance vs Damerau Levenstein vs Optimal String Alignment Distance?

And the Math behind calculating distance between the strings