Distanța Levenshtein
Distanța Levenshtein, numită și distanță de editare, măsoară numărul minim de modificări de un singur caracter (inserții, ștergeri, substituții) necesare pentru a transforma un șir într-altul. Introdusă de Vladimir Levenshtein în 1966, această metrică este o metrică adevărată (satisfăcând toate proprietățile distanței) și este fundamentală în lingvistica computațională, verificarea ortografică, compararea secvențelor ADN și legarea înregistrărilor. Variază de la 0 (șiruri identice) la lungimea celui mai lung șir.
Citește metoda completă
Autentifică-te cu un cont gratuit pentru a citi această secțiune.
Method map
The neighbourhood of related methods — select a node to explore.
Surse
- 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 ↗
Cum se citează această pagină
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/ro/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.
- Distanțiere Dinamică în TimpLuarea deciziilor↔ compare
Citat de
Ai observat o problemă pe această pagină? Raportează sau sugerează o corectură →