Funkcióblokk LEVENSHTEIN

A Funkcióblokk LEVENSHTEIN kiszámítja a Levenshtein-távolságot két karakterlánc között.

A Levenshtein-távolság azt jelenti, hogy minimális számú karaktert kell cserélni, beszúrni vagy törölni ahhoz, hogy az STR1 bemenet értékét átalakítsuk az STR2 bemenet értékére. Az algoritmus komplexitása O(m*n), ahol n és m az STR1 és STR2 hossza (viszonylag jól összehasonlítva a SIMILAR_TEXT funkcióblokkal, amely O(max(n,m)^3) és még mindig költséges).

STR1 bemenet

A bemenet definiálja az első karakterláncot, amelyet össze kell hasonlítani.

STR2 bemenet

A bemenet definiálja a második karakterláncot, amelyet össze kell hasonlítani.

COST_INS bemenet

A bemenet definiálja a beszúrás költségét.

COST_REP bemenet

A bemenet definiálja a cserélés költségét.

COST_DEL bemenet

A bemenet definiálja a törlés költségét.

Kimenet

A kimenet visszaadja a Levenshtein-távolságot az STR1 és STR2 bemetekek között vagy -1, ha bármelyik argumentum hosszabb, mint 255 karakter.