RubyGems Navigation menu

damerau-levenshtein 1.0.3

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.3 September 03, 2013 (12 KB)
Show all versions (17 total)

Owners:

Authors:

  • Dmitry Mozzherin

SHA 256 checksum:

=

Total downloads 3,083,153

For this version 295,517

Version Released:

License:

MIT

Required Ruby Version: None

Links: