Metraipolis › archive › dc_ef22283d3977

Distanza di Levenshtein — Wikipedia

Source
Wikipedia
Original
https://it.wikipedia.org/wiki/Distanza_di_Levenshtein
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T23:19:38.729Z
SHA-256 of the archived text
a35c4fd40ebade2845d4a1767e7705476f1152f62f09fbc82ce5aaa549618023
Stable URL of this page
https://metraipolis.com/documento/dc_ef22283d3977

How to cite

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

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia, 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 (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-05T23:05:26.338Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: cabbc8742b688bd53189ac7391029e2b6ed7c1835f26114031c424572357061b