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,978 of 192,565
Downloads: 2,705

Daily

Ranking: 115,073 of 192,541
Downloads: 0

Depended by

RankDownloadsName

Depends on

RankDownloadsName
13,383,922,898bundler
71,338,029,813activesupport
81,308,632,851rake
29975,891,622rspec
56685,942,932rubocop
50699,166,118cucumber
60687,600,285ruby-prof
1,07544,012,593shoulda
1,24736,669,590solargraph
1,48527,538,842rake-compiler
1,90216,487,942coveralls

Owners

#GravatarHandle
1iconDarkWater