Categories: None [Edit]

damerau-levenstein

https://rubygems.org/gems/damerau-levenstein
https://github.com/DarkWater666/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: 173,173 of 198,025
Downloads: 2,812

Daily

Ranking: 97,318 of 197,989
Downloads: 0

Depended by

RankDownloadsName

Depends on

RankDownloadsName
13,895,243,156bundler
61,465,959,699activesupport
81,452,458,801rake
291,035,635,780rspec
55768,777,986rubocop
526105,256,881cucumber
59893,774,471ruby-prof
1,05848,713,480shoulda
1,22840,423,700solargraph
1,45331,663,115rake-compiler
1,92317,536,096coveralls

Owners

#GravatarHandle
1iconDarkWater