Funktionsblock LEVENSHTEIN

Funktionsblocket LEVENSHTEIN beräknar Levenshtein-avståndet mellan två strängar.

Levenshtein-avståndet anger det minimala antalet tecken som du måste ersätta, infoga eller ta bort för att omvandla värdet från ingången STR1 till värdet från ingången STR2. Algoritmens komplexitet är O(m*n), där n och m representerar längden på STR1 och STR2 (ganska bra i jämförelse med funktionsblocket SIMILAR_TEXT, som är O(max(n,m)³), men fortfarande krävande).

Ingång STR1

Ingången definierar den första strängen som ska jämföras.

Ingång STR2

Ingången definierar den andra strängen som ska jämföras.

Ingång COST_INS

Ingången definierar kostnaden för infogning.

Ingång COST_REP

Ingången definierar kostnaden för ersättning.

Ingång COST_DEL

Ingången definierar kostnaden för borttagning.

Utgång

Utgången returnerar Levenshtein-avståndet mellan de två ingångarna STR1 och STR2 eller -1, om något av argumenten är längre än 255 tecken.