Distancia de Damerau-Levenshtein

Se entiende por operación, bien una inserción, eliminación, sustitución o transposición de dos caracteres.

Las condiciones lógicas para rellenar la matriz son las siguientes: Elaborar una matriz completa es un proceso un tanto laborioso, de manera que nos centraremos en rellenar una casilla concreta de la matriz de distancia Damerau-Levensthein siguiendo las condiciones lógicas para ejemplificar el proceso.

Presentaremos a continuación la matriz parcialmente completa y veremos cómo rellenar una de las casillas relevantes.

Veamos cómo calcular el valor de la fila(i) = 3,columna(j) = 3.

El valor de la distancia Damerau-Levensthein viene dado por la diagonal principal, y ahora pasa a ser 1.