Levenshtein-Distanz
Die Levenshtein-Distanz, auch Editierdistanz genannt, misst die minimale Anzahl von Einzelzeichen-Editierungen (Einfügungen, Löschungen, Ersetzungen), die erforderlich sind, um einen String in einen anderen zu transformieren. Diese Metrik, die 1966 von Vladimir Levenshtein eingeführt wurde, ist eine echte Metrik (die alle Distanzeigenschaften erfüllt) und ist grundlegend in der Computerlinguistik, bei der Rechtschreibprüfung, dem Vergleich von DNA-Sequenzen und der Datensatzverknüpfung. Sie reicht von 0 (identische Strings) bis zur Länge des längeren Strings.
Die vollständige Methode lesen
Melden Sie sich mit einem kostenlosen Konto an, um diesen Abschnitt zu lesen.
Method map
The neighbourhood of related methods — select a node to explore.
Quellen
- 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 ↗
So zitieren Sie diese Seite
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/de/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 WarpingEntscheidungsfindung↔ compare
Referenziert von
Einen Fehler auf dieser Seite entdeckt? Melden oder Korrektur vorschlagen →