Blok funkce LEVENSHTEIN

Blok funkce LEVENSHTEIN vypočítává Levenshteinovu vzdálenost mezi dvěma řetězci.

Levenshteinova vzdálenost označuje minimální počet znaků, které musíte nahradit, vložit nebo smazat, aby se hodnota z vstupu STR1 přeměnila na hodnotu z vstupu STR2. Komplexita algoritmu je O(m*n), kde n a m představují délku řetězců STR1 a STR2 (poměrně dobře ve srovnání s blokem funkce SIMILAR_TEXT, který má O(max(n,m)³), ale přesto stále náročný).

Vstup STR1

Vstup definuje první řetězec, který má být porovnán.

Vstup STR2

Vstup definuje druhý řetězec, který má být porovnán.

Vstup COST_INS

Vstup definuje náklady na vložení.

Vstup COST_REP

Vstup definuje náklady na nahrazení.

Vstup COST_DEL

Vstup definuje náklady na smazání.

Výstup

Výstup vrací Levenshteinovu vzdálenost mezi dvěma vstupy STR1 a STR2 nebo -1, pokud je některý z argumentů delší než 255 znaků.