Blok funkcji LEVENSHTEIN

Blok funkcji LEVENSHTEIN oblicza odległość Levenshteina między dwoma ciągami znaków.

Odległość Levenshteina oznacza minimalną liczbę znaków, które należy zastąpić, dodać lub usunąć, aby przekształcić wartość wejściową STR1 w wartość wejściową STR2. Złożoność algorytmu wynosi O(m*n), gdzie n i m oznaczają długość STR1 i STR2 (dość dobrze w porównaniu z blokiem funkcji SIMILAR_TEXT, który ma O(max(n,m)³), ale nadal jest kosztowny).

Wejście STR1

Wejście definiuje pierwszy ciąg znaków, który ma być porównany.

Wejście STR2

Wejście definiuje drugi ciąg znaków, który ma być porównany.

Wejście COST_INS

Wejście definiuje koszt wstawiania.

Wejście COST_REP

Wejście definiuje koszt zastępowania.

Wejście COST_DEL

Wejście definiuje koszt usuwania.

Wyjście

Wyjście zwraca odległość Levenshteina między dwoma wejściami STR1 i STR2 lub -1, jeśli jedno z argumentów ma więcej niż 255 znaków.