Calculate Levenshtein or Damerau Levenshtein edit distances for strings
A quick string distance algorithm
Polyglot Perl 5/6 damerau levenshtein algorithm module