Bloc Fonctionnel LEVENSHTEIN

Le bloc fonctionnel LEVENSHTEIN calcule la distance de Levenshtein entre deux chaînes de caractères.

La distance de Levenshtein désigne le nombre minimal de caractères que vous devez remplacer, insérer ou supprimer pour transformer la valeur de l'entrée STR1 en la valeur de l'entrée STR2. La complexité de l'algorithme est O(m*n), où n et m représentent la longueur de STR1 et STR2 (assez bonne par rapport au bloc fonctionnel SIMILAR_TEXT, qui est O(max(n,m)³), mais toujours coûteux).

Entrée STR1

L'entrée définit la première chaîne de caractères à comparer.

Entrée STR2

L'entrée définit la deuxième chaîne de caractères à comparer.

Entrée COST_INS

L'entrée définit le coût de l'insertion.

Entrée COST_REP

L'entrée définit le coût du remplacement.

Entrée COST_DEL

L'entrée définit le coût de la suppression.

Sortie

La sortie renvoie la distance de Levenshtein entre les deux entrées STR1 et STR2 ou -1 si l'un des arguments est plus long que 255 caractères.