Distància de Levenshtein
La distància de Levenshtein, també anomenada distància d'edició, mesura el nombre mínim d'edicions d'un sol caràcter (insercions, deletions, substitucions) necessàries per transformar una cadena en una altra. Introduïda per Vladimir Levenshtein el 1966, aquesta mètrica és una veritable mètrica (que satisfà totes les propietats de distància) i és fonamental en lingüística computacional, correcció ortogràfica, comparació de seqüències d'ADN i enllaç de registres. Varia de 0 (cadenes idèntiques) a la longitud de la cadena més llarga.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Mapa de mètodes
El veïnat de mètodes relacionats — seleccioneu un node per explorar-lo.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/ca/decision-making/levenshtein-distance
Quin mètode?
Poseu aquest mètode al costat dels seus parents més pròxims i llegiu-los de costat a costat — la biblioteca disposa els llibres sobre la taula; la tria és vostra.
- Dynamic Time WarpingPresa de decisions↔ compara
Citat per
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →