This gem implements pure Levenshtein algorithm, Damerau modification (where 2 character transposition counts as 1 edit distance). It also includes Boehmer & Rees 2008 modification, to handle transposition in blocks with more than 2 characters.
gem install damerau-levenshteinNo compatibility data collected yet for this library.
Verified import paths — ran on the pinned version, not inferred.
Calculate the Damerau-Levenshtein distance between two strings.
No known issues recorded.
No dependency data recorded yet.