Usually the levenshtein distance is used for this. Search CPAN for the name and you will find Text::Levenshtein and Text::LevenshteinXS. And there are other algorithms, Text::WagnerFischer and Text::PhraseDistance