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