Text::LevenshteinXS is an XS implementation of the Levenshtein edit
distance in Perl.

A good point to start is: http://www.merriampark.com/ld.htm

Homepage:
http://search.cpan.org/dist/Text-LevenshteinXS
