Distanza di Levenshtein
La distanza di Levenshtein, detta anche distanza di editing, misura il numero minimo di modifiche di singolo carattere (inserzioni, cancellazioni, sostituzioni) necessarie per trasformare una stringa in un'altra. Introdotta da Vladimir Levenshtein nel 1966, questa metrica è una vera metrica (soddisfa tutte le proprietà di distanza) ed è fondamentale nell'linguistica computazionale, nel controllo ortografico, nel confronto di sequenze di DNA e nel collegamento di record. Varia da 0 (stringhe identiche) alla lunghezza della stringa più lunga.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Mappa dei metodi
Il vicinato dei metodi correlati — seleziona un nodo per esplorare.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/it/decision-making/levenshtein-distance
Quale metodo?
Affianca questo metodo ai suoi parenti più prossimi e leggili fianco a fianco — la biblioteca dispone i libri sul tavolo; la scelta è tua.
- Dynamic Time WarpingProcesso decisionale↔ confronta
Citato da
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →