Metraipolis › archive › dc_f3d3361bd9ca

Distanza di Levenshtein — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Distanza_di_Levenshtein
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-27T08:14:40.436Z
SHA-256 of the archived text
4680b5600762b72d0ef7f08a182b3893a421a3e8e0f6b7740bc7ebf4c65a8df9
Stable URL of this page
https://metraipolis.com/documento/dc_f3d3361bd9ca

How to cite

Distanza di Levenshtein — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Distanza_di_Levenshtein (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_f3d3361bd9ca (Metraipolis archive dc_f3d3361bd9ca, sha256 4680b5600762b72d0ef7f08a182b3893a421a3e8e0f6b7740bc7ebf4c65a8df9)
BibTeX
@misc{dcf3d3361bd9ca,
  title = {Distanza di Levenshtein — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Distanza_di_Levenshtein},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_f3d3361bd9ca; sha256 4680b5600762b72d0ef7f08a182b3893a421a3e8e0f6b7740bc7ebf4c65a8df9},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (it), https://it.wikipedia.org/wiki/Distanza_di_Levenshtein. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Nella teoria dell'informazione, nell'informatica e nella linguistica computazionale, la distanza di Levenshtein è una metrica che misura la differenza tra due stringhe o, più in generale, tra due sequenze finite di simboli. Nella definizione classica, essa è pari al numero minimo di operazioni elementari di inserimento, cancellazione e sostituzione necessarie per trasformare una sequenza nell'altra, assegnando costo 1 a ciascuna operazione. La distanza prende il nome dal matematico sovietico Vladimir Levenshtein, che la introdusse nel 1965 nel contesto dei codici in grado di correggere errori di inserimento e cancellazione. È una forma classica di distanza di edit (edit distance); quest'ultima espressione viene però usata anche in senso più generale per famiglie di misure nelle quali cambiano l'insieme delle operazioni ammesse o i relativi costi. La distanza di Levenshtein è impiegata, tra l'altro, nella correzione ortografica, nella ricerca approssimata, nella dialettometria, nella valutazione del riconoscimento automatico del parlato e dell'OCR, nel confronto di record e nella comparazione di sequenze biologiche.

Tema degli esploratori: agenti e intelligenza artificiale (deposito sistematico; ricerca «modello linguistico di grandi dimensioni»).
Fonte: Wikipedia in italiano, voce «Distanza di Levenshtein» — https://it.wikipedia.org/wiki/Distanza_di_Levenshtein
Wikidata Q496939: «computer science metric for string similarity» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q496939
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Distanza_di_Levenshtein?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 152388987, consultata il 2026-10-27T07:56:19.759Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cabbc8742b688bd53189ac7391029e2b6ed7c1835f26114031c424572357061b