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.

• python-levenshtein
• Various Ruby Implementations
• https://en.wikipedia.org/wiki/Levenshtein_distance

Delon Newman [email protected]

• David Necas (Yeti) [email protected]
• 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.