Simple, fast, levenshtein distance and similarity ratio for Ruby
MiniLevenshtein.edit_distance("levenshtein", "levenstien") # => 3
MiniLevenshtein.similarity("levenshtein", "levenstien") # 0.857142...While there are many levenshtein distance implementations for Ruby, none provided a means to adjust edit scoring to make the calcuations suitable for a similarity ratio.
Delon Newman contact@delonnewman.name
- David Necas (Yeti) yeti@physics.muni.cz
- Atakan Gurkan
- James Theiler
- Brian Gough
(see ext/mini_levenshtein/levenshtein.c for more)
The gem is available as open source under the terms of the GPL.