Описание тега levenshtein-distance
Метрика для измерения количества различий между двумя последовательностями. Расстояние Левенштейна допускает удаление, вставку и замену.
В теории информации и информатике Levenshtein distance- это показатель для измерения разницы между двумя последовательностями. ВLevenshtein distanceмежду двумя строками определяется как минимальное количество изменений, необходимых для преобразования одной строки в другую. Он назван в честь Владимира Левенштейна, который считал это расстояние в 1965 году.
Расстояние Левенштейна - это особый алгоритм алгоритмов редактирования расстояния.
Ссылки:
Википедия
RosettaCode
Edit Distance ( Википедия)
Алгоритм Хиршберга ( Википедия)