P
P
pqgg7nwkd42018-02-03 19:14:31
Java
pqgg7nwkd4, 2018-02-03 19:14:31

Does anyone have an implementation of the algorithm for finding the Damerau-Levenshtein distance in Java?

Does anyone have an implementation of an algorithm for finding the Damerau-Levenshtein distance of two strings (or arrays) in Java, preferably non-recursive and as a single method?
Damerau-Levenshtein distances are a measure of the difference between two strings of characters, defined as the minimum number of insertions, deletions, replacements, and transpositions (permutations of two adjacent characters) required to translate one string into another. https://ru.wikipedia.org/wiki/%D0%A0%D0%B0%D1%81%D...

Answer the question

In order to leave comments, you need to log in

2 answer(s)
S
sim3x, 2018-02-03
@pqgg7nwkd4

https://www.google.com.ua/search?q=github+java+lev...

S
strorinWind, 2019-12-12
@strorinWind

https://github.com/crwohlfeil/damerau-levenshtein/...

Didn't find what you were looking for?

Ask your question

Ask a Question

731 491 924 answers to any question