GitHub repository: schuyler/levenshtein
Primary language: Ruby
Description: Fast string edit distance computation, using the Damerau-Levenshtein algorithm.