RubyGems Navigation menu

damerau-levenshtein 1.3.0

This gem implements pure Levenshtein algorithm, Damerau modification (where 2 character transposition counts as 1 edit distance). It also includes Boehmer & Rees 2008 modification, to handle transposition in blocks with more than 2 characters (Boehmer & Rees 2008).

Versions:

  1. 1.3.0 - August 07, 2017 (70.5 KB)
  2. 1.2.0 - September 15, 2016 (63 KB)
  3. 1.1.3 - July 05, 2016 (62.5 KB)
  4. 1.1.2 - May 10, 2016 (62.5 KB)
  5. 1.1.1 - March 19, 2016 (63 KB)
Show all versions (14 total)

Authors:

  • Dmitry Mozzherin

Owners:

5d60ba2e8c68be5d5b144ebe97e541de

SHA 256 checksum:

e9cc2433613e0e8fa08b4650464a3b19ff15fe8685771ea6e77df048aa0fe423

Total downloads 283,799

For this version 6,244

Gemfile:
= Copy to clipboard Copied!

install:
=

License:

MIT

Required Ruby Version: >= 0

Links: