levenshtein-distance

ruby implementation of levenshtein distance ( http://en.wikipedia.org/wiki/Levenshtein_distance )

Examples

distance = "kitten".levenshtein_distance("sitting")
distance = "saturday".levenshtein_distance("sunday")
distance = "rosettacode".levenshtein_distance("raisethysword")

Install

gem install levenshtein-distance

Author

• Akira Hirakawa (http://www.akirahrkw.com)