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: 167,080 of 183,477
Downloads: 2,328

Daily

Ranking: 63,432 of 183,470
Downloads: 0

Depended by

RankDownloadsName

Depends on

RankDownloadsName
12,456,134,847bundler
71,004,546,968activesupport
10969,073,546rake
25825,073,950rspec
62484,887,430rubocop
45981,069,369cucumber
58872,809,010ruby-prof
1,08632,455,782shoulda
1,26326,632,554solargraph
1,72514,122,132coveralls
1,74113,941,992rake-compiler

Owners

#GravatarHandle
1iconDarkWater