Pseudo StringSimilarity() Funktion

[shmia]

Du kommst 46 Jahre zu spät.
Levenshtein-Distanz

[Aphton]

Boah, danke ^^
Endlich mal Stoff zum Lesen xD

[Sir Rufo]

Oder mit Fuzzy

[Deep-Sea]

Oder, wenn man auf phonetische Ähnlichkeit prüfen mag: Double Metaphone

[ChrisE]

Zitat von Deep-Sea:

Oder, wenn man auf phonetische Ähnlichkeit prüfen mag: Double Metaphone

SoundEx wäre dafür etwas vergleichbares fertiges, oder?

Gruß, Chris

[Deep-Sea]

Schon fertig in Delphi implementiert ist SoundEx, ja. Aber vergleichbar? Ungefähr so, wie 'n VW Käfer mit 'nem Porsche
SoundEx klappt halt nur halbwegs gescheit bei englischen Wörtern, während (Double) Metaphone u.a. auch bei deutschen Wörtern sehr gute Ergebnisse liefert.
Habe selbst schon öfters in Datenbänken von unseren Kunden eine Person mit Hilfe von Double Metaphone gesucht, die einen türkischen oder anderen, ausländischen Namen hatten - klappt wunderbar.

Aber wie immer: Es kommt drauf an, was man erreichen will.

[shmia]

SoundEx ist "Schrott" und sollte nicht verwendet werden.
Begründung:
1.) passt nur für englische Sprache
2.) selbst bei englischen Wörtern können zwei völlig ungleiche Wörter als gleich angesehen werden (siehe hier)
3.) ähnliche Wörter (z.B. Buchstabendreher) werden häufig nicht als ähnlich erkannt
3.) SoundEx wurde zu einer Zeit entwickelt, da es noch keine Computer gab.
Jedem Wort wird ein Soundex-Code mit 4 Zeichen zugeordnet.
Für diese Codes gab es früher sicher Nachschlagewerke (ähnlich einem Telefonbuch)
weil man den Algorithmus nur im menschl. Gehirn durchführen konnte.

Anstatt dass zwei Wörter direkt miteinander verglichen werden, vergleicht man diese 4-stelligen SoundEx-Codes auf Gleichheit.
Dies ist die ganz grosse Schwäche des Verfahrens.

==> also werft SoundEx auf den Müllhaufen der Geschichte