Levenshtein-afstand
Levenshtein-afstand, ook wel edit distance genoemd, meet het minimale aantal enkele-karakterbewerkingen (invoegingen, verwijderingen, substituties) dat nodig is om de ene tekenreeks in de andere te transformeren. Deze metriek, geïntroduceerd door Vladimir Levenshtein in 1966, is een ware metriek (die voldoet aan alle afstands-eigenschappen) en is fundamenteel in computationele linguïstiek, spellingcontrole, vergelijking van DNA-sequenties en recordkoppeling. Het varieert van 0 (identieke tekenreeksen) tot de lengte van de langere tekenreeks.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Methodenkaart
De omgeving van verwante methoden — selecteer een knooppunt om te verkennen.
Bronnen
- 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 ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/nl/decision-making/levenshtein-distance
Welke methode?
Plaats deze methode naast haar naaste verwanten en lees ze naast elkaar — de bibliotheek legt de boeken op tafel; de keuze is aan u.
- Dynamische TijdvervormingBesluitvorming↔ vergelijken
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →