Теория:

Расстояние Левенштейна
(также редакционное расстояние
или дистанция редактирования)
в теории информации и
компьютерной лингвистике —
это мера разницы двух
последовательностей
символов (строк) относительно
минимального количества
операций вставки, удаления и
замены, необходимых для
перевода одной строки в другую.