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 -v 1.0.2
Authors

Dmitry Mozzherin

16,349 total downloads 795 for this version
Owners

5d60ba2e8c68be5d5b144ebe97e541de

Licenses

MIT

Gemfile
gem 'damerau-levenshtein', '~> 1.0.2'
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)