Categories: None [Edit]

damerau-levenshtein

https://rubygems.org/gems/damerau-levenshtein
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).

Total

Ranking: 3,126 of 154,801
Downloads: 578,653

Daily

Ranking: 3,030 of 154,777
Downloads: 784

Depended by

RankDownloadsName
8,27886,260bel_parser
10,93956,452fat_core
11,48052,757taxamatch_rb
12,34447,426bio-gadget
17,40430,117email_inquire
24,73019,197story_branch
36,80211,829close_enough
40,70010,422kosmos
56,5396,797clausewitz-spelling
78,6514,075keyword_matcher
91,7893,092deezer-lookup
113,7272,118kmc
125,6921,697kitcrawler

Depends on

RankDownloadsName
5444,952,918rspec
7349,159,780bundler
11304,628,652rake
14284,351,617activesupport
8979,594,232byebug
10868,594,556rubocop
26926,618,404cucumber
47819,426,109ruby-prof
8997,226,225coveralls
9226,786,523shoulda
1,1054,443,535rake-compiler

Owners

#GravatarHandle
1icon#44234