damerau-levenshtein
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).
Activity
- Latest release
- 6y ago
- Total releases
- 17
- Cadence
- ~5 months
- Last 12 months
- 0
Details
- License
- MIT
- First release
- Jul 23, 2011
Releases