New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

DamerauLevenshtein() vs Levenshtein() why the same distance ? #32

Closed

programistawpf opened this issue Sep 10, 2020 · 1 comment

programistawpf commented Sep 10, 2020

135/5000
I expected a shorter distance for Damerau Levenshtein because there is an exchange of two letters. Why are there the same results?

julia> compare("martha", "martht", DamerauLevenshtein())
0.8333333333333334

julia> compare("martha", "martht", Levenshtein())
0.8333333333333334

The text was updated successfully, but these errors were encountered:

Owner

matthieugomez commented Sep 17, 2020

The distance (evaluate) is one in both cases. You would find the same thing in R.

Compare is 1 - distance /string length.

matthieugomez closed this as completed

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment