Bloc funcțional LEVENSHTEIN

Blocul funcțional LEVENSHTEIN calculează distanța Levenshtein între două șiruri de caractere.

Distanța Levenshtein indică numărul minim de caractere pe care trebuie să le înlocuiți, să le inserați sau să le ștergeți pentru a transforma valoarea de la intrarea STR1 în valoarea de la intrarea STR2. Complexitatea algoritmului este O(m*n), unde n și m reprezintă lungimea lui STR1 și STR2 (destul de bună în comparație cu blocul funcțional SIMILAR_TEXT, care are O(max(n,m)³), dar totuși încă costisitor).

Intrare STR1

Intrarea definește primul șir de caractere care trebuie comparat.

Intrare STR2

Intrarea definește al doilea șir de caractere care trebuie comparat.

Intrare COST_INS

Intrarea definește costul inserării.

Intrare COST_REP

Intrarea definește costul înlocuirii.

Intrare COST_DEL

Intrarea definește costul ștergerii.

Ieșire

Ieșirea returnază distanța Levenshtein dintre cele două intrări STR1 și STR2 sau -1, dacă unul dintre argumente are mai mult de 255 de caractere.