Blocco Funzionale Levenshtein

Il blocco funzionale LEVENSHTEIN calcola la distanza di Levenshtein tra due stringhe.

La distanza di Levenshtein indica il numero minimo di caratteri che è necessario sostituire, inserire o eliminare per trasformare il valore dell'ingresso STR1 nel valore dell'ingresso STR2. La complessità dell'algoritmo è O(m*n), dove n e m rappresentano la lunghezza di STR1 e STR2 (abbastanza buona rispetto al blocco funzionale SIMILAR_TEXT, che è O(max(n,m)³), ma comunque ancora onerosa).

Ingresso STR1

L'ingresso definisce la prima stringa da confrontare.

Ingresso STR2

L'ingresso definisce la seconda stringa da confrontare.

Ingresso COST_INS

L'ingresso definisce il costo dell'inserimento.

Ingresso COST_REP

L'ingresso definisce il costo della sostituzione.

Ingresso COST_DEL

L'ingresso definisce il costo dell'eliminazione.

Uscita

L'uscita restituisce la distanza di Levenshtein tra i due ingressi STR1 e STR2 o -1, nel caso in cui uno degli argomenti sia più lungo di 255 caratteri.