ruby-levenshtein

calculates the Levenshtein distance between two sequences

Description

The Levenshtein distance is a metric for measuring the amount of difference between two sequences (i.e., the so called edit distance). The Levenshtein distance between two sequences is given by the minimum number of operations needed to transform one sequence into the other, where an operation is an insertion, deletion, or substitution of a single element.

This Ruby library can work on strings, arrays or any other objects provided the sequences respond to :each and the objects to :hash and :eql?.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Homepage

http://www.erikveen.dds.nl/levenshtein/index.html


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install ruby-levenshtein