Odległość Levenshteina
Odległość Levenshteina, zwana również odległością edycyjną, mierzy minimalną liczbę edycji pojedynczych znaków (wstawień, usunięć, zamian), potrzebnych do przekształcenia jednego ciągu znaków w drugi. Wprowadzona przez Vladimira Levenshteina w 1966 roku metryka ta jest prawdziwą metryką (spełniającą wszystkie własności odległości) i stanowi podstawę lingwistyki komputerowej, sprawdzania pisowni, porównywania sekwencji DNA oraz powiązania rekordów. Jej wartość mieści się w zakresie od 0 (identyczne ciągi znaków) do długości dłuższego ciągu.
Przeczytaj pełny opis metody
Zaloguj się na bezpłatne konto, aby przeczytać tę sekcję.
Method map
The neighbourhood of related methods — select a node to explore.
Źródła
- 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 ↗
Jak cytować tę stronę
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/pl/decision-making/levenshtein-distance
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Dynamic Time WarpingPodejmowanie decyzji↔ compare
Cytowana przez
Widzisz błąd na tej stronie? Zgłoś go lub zaproponuj poprawkę →