Как рассчитать процент сходства или разницы между двумя текстами / строками?

Question

Объясняя это дальше

Предположим, у меня есть две строки, как показано ниже

Я супер мальчик, который умеет летать!Действительно.

Я супер мальчик, который может сломать стены!Действительно.

Так что некоторые символы похожи I am super boy who can и Really ..Есть ли что-нибудь готовое для использования, чтобы найти процентное сходство / различие между этими двумя строками.

Answer 1

Вы должны посмотреть на расстояние Левенштейна.

http://en.wikipedia.org/wiki/Levenshtein_distance

Answer 2

Этот ТАК ответ на аналогичный вопрос дает код PHP для алгоритмов Левенштейна, Джаро Винклера и Смита Уотермана Гото.

Я обнаружил, что Левенштейн и Джаро Винклер, как правило, дают хорошие результаты для орфографических ошибок между небольшими строками.В то время как Смит Водный Гото хорошо сравнивает предложения , как пример в вашем вопросе.