Suche ähnlich wie Google

[GFEMajor]

Hi.

Ich habe wieder mal eine Frage an euch.
Ich bin auf der Suche nach einer Komponente, in die ich eine TStringList (oder etwas ähnliches) durchsuchen kann. Es soll aber keine "normale" Suche sein, sondern so ähnlich wie bei Google. Wenn ein Wort falsch geschrieben wird (zum Beispiel: statt "Breite" "Briete"), dann soll das richtige Wort als Vorschlag kommen (gern auch mehrere Vorschläge). Gibt es da eine Möglichkeit? (Oder wenigstens ein Ansatzpunkt nachdem ich Suchen kann :)).

LG Major

[Luckie]

Das dürfte nicht trivial sein und ich könnte mir vorstellen, dass Google das Geheimnis, wie das funktioniert, nicht so einfach preisgeben wird; letztendlich ist es ja ein essentielles Feature von Google.

[Fussball-Robby]

Eventuell hilft dir diese Unit. Ich bin leider nie dazu gekommen, sie zu testen..

[Andreas L.]

Da wirst du wohl selber eine Liste mit den falsch geschriebenen Wörtern und den korrekten Entsprechungen erstellen müssen. Eine andere Möglichkeit wäre vllt. häufige Buchstabendreher zu ersetzen.

EDIT: Evtl. eines der freien Rechtschreibwörter-Bücher auf die Phrase anwenden.

[Nersgatt]

Wird wohl eine Form/Erweiterung der Phonetischen Suche sein.
So wird bei der Suche nach Mayer auch der Meier gefunden.

[Andreas L.]

Vielleicht kannst du das hier nach Delphi übersetzen:

http://de3.php.net/manual/de/function.soundex.php#84881

[nahpets]

Hallo,

such' mal nach SoundEx, Kölner Phonetik und Levenshteindistanz.
SoundEx müsste bei Delphi schon dabei sein (StrUtils.pas), ist für Deine Vorstellung aber nur sehr bedingt geeignet.
Die Kölner Phonetik bringt für meine Begriffe gute Suchergebnisse, wenn es z. B. um die Prüfung von Adressbeständen auf identische Sätze bei unterschiedlicher Schreibweise geht. Aber auch für Volltextsuchen kann man sie verwenden, wenn man die Texte vorher entsprechend aufbereitet.

Für Dein Beispiel würde sich folgende Vorgehensweise eignen:

In der Stringliste speicherst Du keine Texte, sondern die entsprechenden Representationen der Kölner Phonetik. Die Suchbegriffe wandelst Du vor der eigentliche Suche entsprechend um und suchst dann mit Stringliste.IndexOf.

Die Beschreibung der Kölner Phonetik bei Wikipedia ist gut genug, um innerhalb von vielleicht mal 'ner Stunde, eine entsprechende Funktion zu schreiben. 'ne Forschleife und ein Case sollten da schon fast ausreichen.

[QuickAndDirty]

So weit ich weiß kann Delphi das schon. Phonetische suche/vergleich meine ich.

alles in der Unit StrUtils

[Andreas L.]

Zitat:

Zitat von QuickAndDirty

So weit ich weiß kann Delphi das schon. Phonetische suche/vergleich meine ich.

alles in der Unit StrUtils

Jo:

Zitat:

StrUtils Unit
___________________
Routinen
....
DecodeSoundexInt
DecodeSoundexWord
...
Soundex
SoundexCompare
SoundexInt
SoundexProc
SoundexSimilar
SoundexWord

[QuickAndDirty]

Sollte doch brauchbar sein. Oder gilt das nur fürs Englische?