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,483 of 198,774
Downloads: 2,826

Daily

Ranking: 103,943 of 198,739
Downloads: 0

Depended by

RankDownloadsName

Depends on

RankDownloadsName
13,972,983,480bundler
61,483,633,900activesupport
81,469,998,038rake
291,043,852,410rspec
55779,915,426rubocop
531106,005,240cucumber
59994,434,133ruby-prof
1,05949,300,199shoulda
1,22840,927,614solargraph
1,45532,095,579rake-compiler
1,93117,609,475coveralls

Owners

#GravatarHandle
1iconDarkWater