Відстань Левенштейна
Відстань Левенштейна, також відома як відстань редагування, вимірює мінімальну кількість односимвольних редагувань (вставок, видалень, замін), необхідних для перетворення одного рядка на інший. Введена Володимиром Левенштейном у 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/uk/decision-making/levenshtein-distance
Який метод?
Поставте цей метод поруч із його найближчими спорідненими й читайте їх пліч-о-пліч — бібліотека викладає книги на стіл; вибір за вами.
Порівняти поруч →Згадується в
Помітили помилку на цій сторінці? Повідомте про неї або запропонуйте виправлення →