RubyGems Navigation menu

damerau-levenshtein 1.0.2

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

Gemfile
          gem 'damerau-levenshtein', '~> 1.0.2'
  
  
  
  
  
  
  

install
          gem install damerau-levenshtein -v 1.0.2
  
  
  
  
  
  
  

Authors:

  • Dmitry Mozzherin

Owners:

Licenses:

  • MIT

Total downloads 25,090

For this version 894

Show all versions (8 total)

Required Ruby Version: None

Links:

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)