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: 172,945 of 197,085
Downloads: 2,791

Daily

Ranking: 87,723 of 197,066
Downloads: 0

Depended by

RankDownloadsName

Depends on

RankDownloadsName
13,796,160,121bundler
71,443,326,435activesupport
81,428,256,062rake
291,025,379,194rspec
55754,099,562rubocop
521104,335,541cucumber
59692,768,456ruby-prof
1,06347,958,581shoulda
1,22939,804,241solargraph
1,45531,022,977rake-compiler
1,91717,418,617coveralls

Owners

#GravatarHandle
1iconDarkWater