Расстояние Левенштейна
Расстояние Левенштейна, также известное как расстояние редактирования, измеряет минимальное количество односимвольных правок (вставок, удалений, замен), необходимых для преобразования одной строки в другую. Введенная Владимиром Левенштейном в 1966 году, эта метрика является истинной метрикой (удовлетворяющей всем свойствам расстояния) и имеет фундаментальное значение в вычислительной лингвистике, проверке орфографии, сравнении последовательностей ДНК и сопоставлении записей. Диапазон значений от 0 (идентичные строки) до длины более длинной строки.
Читать метод полностью
Войдите с бесплатным аккаунтом, чтобы прочитать этот раздел.
Карта метода
Окружение родственных методов — выберите узел, чтобы перейти к нему.
Источники
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
Как цитировать эту страницу
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/ru/decision-making/levenshtein-distance
Какой метод?
Поставьте этот метод рядом с ближайшими родственными и прочитайте их бок о бок — библиотека выкладывает книги на стол, а выбор за вами.
- Динамическая временная́ трассиро́вкаПринятие решений↔ сравнить
Упоминается в
Нашли ошибку на этой странице? Сообщите о ней или предложите исправление →