RubyGems Navigation menu

damerau-levenshtein 1.1.0

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

Versions:

  1. 1.1.0 - May 20, 2015 (62 KB)
  2. 1.0.3 - September 3, 2013 (12 KB)
  3. 1.0.2 - May 15, 2013 (10.5 KB)
  4. 1.0.1 - March 13, 2013 (10.5 KB)
  5. 1.0.0 - March 13, 2013 (10.5 KB)
Show all versions (9 total)

Authors:

  • Dmitry Mozzherin

Owners:

5d60ba2e8c68be5d5b144ebe97e541de

Sha 256 checksum:

f81990e705f57ae2fa7a5ee4904945df0e3b907751167fee91b41ca45d658c10

Total downloads 71,896

For this version 1,162

Show all versions (9 total)

Required Ruby Version: >= 0

License:

MIT

Gemfile:
= Copy to clipboard Copied!

install:
= Copy to clipboard Copied!

Links: