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