Levenshtein-avstånd
Levenshtein-avståndet, även kallat redigeringsavstånd, mäter det minsta antalet enskilda teckenredigeringar (infogningar, borttagningar, substitutioner) som krävs för att omvandla en sträng till en annan. Denna metrik, som introducerades av Vladimir Levenshtein 1966, är en sann metrik (uppfyller alla avståndsegenskaper) och är fundamental inom beräkningslingvistik, stavningskontroll, jämförelse av DNA-sekvenser och postlänkning. Den sträcker sig från 0 (identiska strängar) till längden av den längre strängen.
Läs hela metoden
Logga in med ett kostnadsfritt konto för att läsa avsnittet.
Method map
The neighbourhood of related methods — select a node to explore.
Källor
- 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 ↗
Så citerar du den här sidan
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/sv/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.
- Dynamisk tidssvepningBeslutsfattande↔ compare
Refereras av
Hittade du ett fel på sidan? Rapportera eller föreslå en rättelse →