Funksjonsblokk LEVENSHTEIN

Funksjonsblokken LEVENSHTEIN beregner Levenshtein-avstanden mellom to strengverdier.

Levenshtein-avstanden betegner det minste antall tegn som du må erstatte, legge til eller slette for å konvertere verdien fra inngangen STR1 til verdien fra inngangen STR2. Kompleksiteten til algoritmen er O(m*n), der n og m representerer lengden på STR1 og STR2 (ganske bra i sammenligning med funksjonsblokken SIMILAR_TEXT, som er O(max(n,m)³), men fortsatt kostbart).

Inngang STR1

Inngangen definerer den første strengverdien som skal sammenlignes.

Inngang STR2

Inngangen definerer den andre strengverdien som skal sammenlignes.

Inngang COST_INS

Inngangen definerer kostnaden for å legge til.

Inngang COST_REP

Inngangen definerer kostnaden for å erstatte.

Inngang COST_DEL

Inngangen definerer kostnaden for å slette.

Utgang

Utgangen returnerer Levenshtein-avstanden mellom de to inngangene STR1 og STR2 eller -1, såfremt en av argumentene er lengre enn 255 tegn.