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:
=

install:
=

Versions:

  1. 1.3.3 July 13, 2020 (74 KB)
  2. 1.3.2 November 16, 2019 (75.5 KB)
  3. 1.3.1 February 26, 2018 (71.5 KB)
  4. 1.3.0 August 07, 2017 (70.5 KB)
  5. 1.2.0 September 15, 2016 (63 KB)
  6. 1.0.2 May 15, 2013 (10.5 KB)
Show all versions (17 total)

Owners:

Authors:

  • Dmitry Mozzherin

SHA 256 checksum:

=

Total downloads 3,080,920

For this version 3,553

Version Released:

License:

MIT

Required Ruby Version: None

Links: