Разстояние на Левенщайн
Разстоянието на Левенщайн, наричано още разстояние на редактиране, измерва минималния брой единични редакции на символи (вмъквания, изтривания, замествания), необходими за трансформиране на един низ в друг. Въведено от Владимир Левенщайн през 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/bg/decision-making/levenshtein-distance
Кой метод?
Поставете този метод до най-близките му сродни методи и ги четете едно до друго — библиотеката полага книгите на масата; изборът е ваш.
- Динамично изкривяване на времетоВземане на решения↔ сравняване
Цитиран в
Забелязахте ли проблем на тази страница? Съобщете или предложете поправка →