Расстояние Дамерау — Левенштейна

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

Реализации[править | править исходный текст]

См. также[править | править исходный текст]