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,500 of 196,619
Downloads: 2,788

Daily

Ranking: 65,175 of 196,594
Downloads: 4

Depended by

RankDownloadsName

Depends on

RankDownloadsName
13,749,482,850bundler
71,431,827,091activesupport
81,416,207,584rake
291,020,353,632rspec
56747,036,942rubocop
519103,868,095cucumber
59792,303,871ruby-prof
1,06247,595,970shoulda
1,23139,501,764solargraph
1,45730,659,855rake-compiler
1,91517,352,513coveralls

Owners

#GravatarHandle
1iconDarkWater