RubyGems.org

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).

installgem install damerau-levenshtein
Authors

Dmitry Mozzherin

18,945 total downloads 9,920 for this version
Owners

5d60ba2e8c68be5d5b144ebe97e541de

Licenses

MIT

Gemfile
gem 'damerau-levenshtein', '~> 1.0.3'
Versions
  1. 1.0.3 September 3, 2013 (12 KB)
  2. 1.0.2 May 15, 2013 (10.5 KB)
  3. 1.0.1 March 13, 2013 (10.5 KB)
  4. 1.0.0 March 13, 2013 (10.5 KB)
  5. 0.5.4 February 13, 2012 (9.5 KB)
Show all versions (8 total)