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)
Stack | Position | Objekttyp | Kurzbeschreibung |
---|---|---|---|
Stack(In) | Top | CX_STRING | Ein String-Objekt |
Top-1 | STRING | Ein anderer String | |
Stack(Out) | Top | CX_FLOAT | Die normalisierte Damerau–Levenshtein-Distanz. |