Levenshtein-afstand
Levenshtein-afstanden, også kaldet redigeringsafstanden, måler det minimale antal enkelttegnsredigeringer (indsættelser, sletninger, substitutioner), der kræves for at transformere én streng til en anden. Denne metrik, introduceret af Vladimir Levenshtein i 1966, er en ægte metrik (der opfylder alle afstandsaksiomer) og er fundamental inden for beregningslingvistik, stavekontrol, sammenligning af DNA-sekvenser og registrering af poster. Den spænder fra 0 (identiske strenge) til længden af den længste streng.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Metodekort
Nabolaget af beslægtede metoder — vælg en knude for at udforske.
Kilder
- 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ådan citerer du denne side
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/da/decision-making/levenshtein-distance
Hvilken metode?
Stil denne metode ved siden af dens nærmeste slægtninge, og læs dem side om side — biblioteket lægger bøgerne på bordet; valget er dit.
- Dynamic Time WarpingBeslutningstagning↔ sammenlign
Refereret af
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →