ruby-damerau-levenshtein - 1.3.3+dfsg-1+b6 main

Damerau-Levenshtein algorithms 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 (Boehmer & Rees 2008).