CX_STRING::NormalizedDLDistance

CX_STRING::NormalizedDLDistance

231171

Beschreibung:

Berechnet die DLDistance zwischen diesem STRING und dem übergebenen STRING und normalisiert die Distanz anschließend auf den Wertebereich (0...1), wobei 0 zwei identischen STRINGs entspricht und 1 zwei STRINGs, die sich in jedem Zeichen unterscheiden (=maximale Edit-Distanz). Werden zwei Leerstrings miteinander verglichen, dann ist das Ergebnis 0.

Die normalisierte Edit-Distanz eignet sich als Ähnlichkeitsmaß besser, als die reine Edit-Distanz zweiter Wörter. So hat "a" zu "b" die Edit-Distanz von 1, genauso wie "Spanien" zu "Spanier". Das letztere Paar liegt aber deutlich näher beieinander, da der Großteil des Wortes korrekt geschrieben ist, während im ersten Paar das gesamte Wort falsch geschrieben ist. 

Code-Beispiel:

"a" "b"             Call(NormalizedDLDistance) // CX_FLOAT(1.0)
"aa" "ab"           Call(NormalizedDLDistance) // CX_FLOAT(0.5)
"Spanien" "Spanier" Call(NormalizedDLDistance) // CX_FLOAT(0.142857)

Funktionsaufruf: Call(NormalizedDLDistance)