Bloque de funciones LEVENSHTEIN
El bloque de funciones LEVENSHTEIN calcula la distancia de Levenshtein entre dos cadenas de caracteres.
La distancia de Levenshtein designa el número mínimo de caracteres que debe reemplazar, insertar o eliminar para convertir el valor de la entrada STR1 en el valor de la entrada STR2. La complejidad del algoritmo es O(m*n), donde n y m representan la longitud de STR1 y STR2 (bastante buena en comparación con el bloque de funciones SIMILAR_TEXT, que es O(max(n,m)³), pero sigue siendo costoso).
Entrada STR1
La entrada define la primera cadena de caracteres que se debe comparar.
Entrada STR2
La entrada define la segunda cadena de caracteres que se debe comparar.
Entrada COST_INS
La entrada define el costo de la inserción.
Entrada COST_REP
La entrada define el costo del reemplazo.
Entrada COST_DEL
La entrada define el costo de la eliminación.
Salida
La salida devuelve la distancia de Levenshtein entre las dos entradas STR1 y STR2 o -1 si uno de los argumentos es más largo que 255 caracteres.