Functieblok LEVENSHTEIN

De functieblok LEVENSHTEIN berekent de Levenshtein-afstand tussen twee tekenreeksen.

De Levenshtein-afstand geeft het minimale aantal tekens aan dat u moet vervangen, invoegen of verwijderen om de waarde van de ingang STR1 in de waarde van de ingang STR2 om te zetten. De complexiteit van het algoritme is O(m*n), waarbij n en m de lengte van STR1 en STR2 voorstellen (redelijk goed in vergelijking met de functieblok SIMILAR_TEXT, die O(max(n,m)³) is, maar toch nog steeds kostbaar).

Ingang STR1

De ingang definieert de eerste tekenreeks die moet worden vergeleken.

Ingang STR2

De ingang definieert de tweede tekenreeks die moet worden vergeleken.

Ingang COST_INS

De ingang definieert de kosten van het invoegen.

Ingang COST_REP

De ingang definieert de kosten van het vervangen.

Ingang COST_DEL

De ingang definieert de kosten van het verwijderen.

Uitgang

De uitgang geeft de Levenshtein-afstand tussen beide ingangen STR1 en STR2 of -1 terug, indien een van de argumenten langer is dan 255 tekens.