Damerau-Levenshtein ∞

Edited on: 31 Aug 2015

• Ruby Gem

This gem implements pure Levenshtein algorithm, Damerau modification of it (where 2 character transposition counts as 1 edit distance). It also includes Boehmer & Rees 2008 modification of Damerau algorithm, where transposition of bigger than 1 character blocks is taken in account as well (Boehmer & Rees 2008).

• Homepage
• Code
• Documentation