use Text::LevenshteinXS qw(distance);
# prints "2"
# prints "3"
DESCRIPTIONThis module implements the Levenshtein edit distance in a XS way.
The Levenshtein edit distance is a measure of the degree of proximity between two strings. This distance is the number of substitutions, deletions or insertions (``edits'') needed to transform one string into the other one (and vice versa). When two strings have distance 0, they are the same. A good point to start is: <http://www.merriampark.com/ld.htm>
CREDITSAll the credits go to Vladimir Levenshtein the author of the algorithm and to Lorenzo Seidenari who made the C implementation <http://www.merriampark.com/ldc.htm>
AUTHORCopyright 2003 Dree Mistrut <[email protected]> Modifications Copyright 2004 Josh Goldberg <[email protected]>
This package is free software and is provided ``as is'' without express or implied warranty. You can redistribute it and/or modify it under the same terms as Perl itself.