Heavy lifting is up to you but this is what you’ll use–

• String::Approx
• Algorithm::Diff (splitting on word and then on letter)
• Text::DoubleMetaphone/Text::Phonetic
• Text::Sentence/Lingua::Sentence
• And if you want to go hardcore on the problem: “wordnet”