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: 169,043 of 189,455
Downloads: 2,647

Daily

Ranking: 84,964 of 189,432
Downloads: 0

Depended by

RankDownloadsName

Depends on

RankDownloadsName
13,180,975,277bundler
71,275,266,093activesupport
91,233,545,601rake
29949,350,330rspec
56648,568,827rubocop
50096,199,915cucumber
61384,756,876ruby-prof
1,10341,369,712shoulda
1,26434,727,714solargraph
1,52524,987,789rake-compiler
1,87816,056,627coveralls

Owners

#GravatarHandle
1iconDarkWater