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:
= Copy to clipboard Copied!

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:

323951b5901d88d6bc4bdbdd220c355fd741ab6c188ef2756d65072aa1a86ab5

Total downloads 2,472,520

For this version 3,367

License:

MIT

Required Ruby Version: >= 0

Links: