damerau-levenshtein
This gem implements pure Levenshtein algorithm, Damerau modification (where 2 character transposition counts as 1 edit distance).
gem install damerau-levenshtein This gem implements pure Levenshtein algorithm, Damerau modification (where 2 character transposition counts as 1 edit distance).
gem install damerau-levenshtein