RubyGems Navigation menu

damerau-levenshtein 1.1.1

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.1.1 March 19, 2016 (63 KB)
Show all versions (17 total)

Runtime Dependencies (4):

bundler ~> 1.11
json ~> 1.8
rake ~> 11.1
rake-compiler ~> 0.9

Development Dependencies (6):

coveralls ~> 0.8
cucumber ~> 2.3
rspec ~> 3.4
rubocop ~> 0.38
ruby-prof ~> 0.15
shoulda ~> 3.5

Owners:

Authors:

  • Dmitry Mozzherin

SHA 256 checksum:

=

Total downloads 3,093,336

For this version 3,466

Version Released:

License:

MIT

Required Ruby Version: >= 0

Links: