Damerau-Leveinshtein Distance
$ luarocks install stringdistance
String Distance is a package that offers two algorithms to calculate string distances: Levenshtein and Damerau-Levenshtein.
root
