Math
Distancia de edición
Calcula la tabla de Levenshtein y una alineación óptima de cadenas.
Qué probar
Edita dos cadenas de hasta diez caracteres. La tabla de Levenshtein se rellena fila a fila y luego traza un alineamiento óptimo. Las inserciones y las eliminaciones cuestan 1; la sustitución cuesta 1 o 2. Distancia −1 significa que la tabla no está terminada.
Ecuaciones del módulo
Ecuaciones D(i,0)=i; D(0,j)=j D(i,j)=min(D(i−1,j)+1, D(i,j−1)+1, D(i−1,j−1)+c) c=0 para símbolos iguales; en otro caso, el coste de sustitución El camino de vuelta da un alineamiento óptimo de inserción/eliminación/sustitución
