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

Материал из Seo Wiki - Поисковая Оптимизация и Программирование

Перейти к: навигация, поиск

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


en:Damerau–Levenshtein distance

es:Distancia de Damerau-Levenshtein fr:Distance de Damerau-Levenshtein pl:Odległość Damerau-Levenshteina

Личные инструменты

Served in 0.068 secs.