Funktionsblock LEVENSHTEIN

Der Funktionsblock LEVENSHTEIN berechnet die Levenshtein-Distanz zwischen zwei Zeichenketten.

Die Levenshtein-Distanz bezeichnet die minimale Anzahl von Zeichen, die Sie ersetzen, einfügen oder löschen müssen, um den Wert vom Eingang STR1 in den Wert vom Eingang STR2 umzuwandeln. Die Komplexität des Algorithmus ist O(m*n), wobei n und m die Länge von STR1 und STR2 darstellen (recht gut im Vergleich zum Funktionsblock SIMILAR_TEXT, der O(max(n,m)³) ist, aber trotzdem immer noch aufwendig).

Eingang STR1

Der Eingang definiert die erste Zeichenkette, die verglichen werden soll.

Eingang STR2

Der Eingang definiert die zweite Zeichenkette, die verglichen werden soll.

Eingang COST_INS

Der Eingang definiert die Kosten des Einfügens.

Eingang COST_REP

Der Eingang definiert die Kosten des Ersetzens.

Eingang COST_DEL

Der Eingang definiert die Kosten des Löschens.

Ausgang

Der Ausgang gibt die Levenshtein-Distanz zwischen den beiden Eingängen STR1 und STR2 oder -1 zurück, sofern eines der Argumente länger als 255 Zeichen ist.