LevenshteinDistance

Diese Seite beinhaltet eine Evaluator-Funktion im JACK3 System.

Zugehörige Evaluatoren

• MathEvaluator

Beschreibung

Die Funktion levenshteinDistance berechnet die Levenshtein-Distanz [1] zwischen zwei Zeichenketten. Die Funktion erwartet zwei Strings und gibt eine Zahl zurück.

Syntax

levenshteinDistance(Zeichenkette zeichenkette1, Zeichenkette zeichenkette2)

Parameter

• zeichenkette1 - erste zu vergleichende Zeichenkette
• zeichenkette2 - zweite zu vergleichende Zeichenkette

Return Value

• Gibt eine Zahl zurück

Beispiele

levenshteinDistance('Hallo','Hallo')   --> returns 0

levenshteinDistance('Hallo','JACK')   --> returns 5

levenshteinDistance('Hallo','Holla')   --> returns 2

Hinweise

• Die Funktion unterscheidet zwischen Groß- und Kleinschreibung.
• Die Rückgabe ist immer 0 oder einen positive Zahl.
• Weitere Funktionen die die Distanz von zwei Zeichenketten berechnen sind die levenshteinDistanceForList, die HammingDistance, die jaccardDistance und die jaroWinklerDistance.