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