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..

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.

Vielleicht kannst du das hier nach Delphi übersetzen:

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

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

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?

Suche ähnlich wie Google

Suche ähnlich wie Google

Re: Suche ähnlich wie Google

Re: Suche ähnlich wie Google

Re: Suche ähnlich wie Google

Re: Suche ähnlich wie Google

Re: Suche ähnlich wie Google

Re: Suche ähnlich wie Google

Re: Suche ähnlich wie Google

Re: Suche ähnlich wie Google

Re: Suche ähnlich wie Google

Forumregeln

Luckie Registriert seit: 29. Mai 2002 37.621 Beiträge Delphi 2006 Professional	#2 Re: Suche ähnlich wie Google 16. Jan 2009, 09:13 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. Michael Ein Teil meines Codes würde euch verunsichern.
	Zitat

Fussball-Robby Registriert seit: 22. Okt 2007 Ort: Nähe Köln 1.063 Beiträge Delphi 7 Enterprise	#3 Re: Suche ähnlich wie Google 16. Jan 2009, 09:15 Eventuell hilft dir diese Unit. Ich bin leider nie dazu gekommen, sie zu testen.. Robert L. Der folgende Satz ist richtig! Der vorherige Satz ist falsch! Paradox
	Zitat

Andreas L. (Gast) n/a Beiträge	#4 Re: Suche ähnlich wie Google 16. Jan 2009, 09:16 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.
	Zitat

Nersgatt Registriert seit: 12. Sep 2008 Ort: Emlichheim 693 Beiträge Delphi 10.1 Berlin Professional	#5 Re: Suche ähnlich wie Google 16. Jan 2009, 09:20 Wird wohl eine Form/Erweiterung der Phonetischen Suche sein. So wird bei der Suche nach Mayer auch der Meier gefunden. Jens
	Zitat

Andreas L. (Gast) n/a Beiträge	#6 Re: Suche ähnlich wie Google 16. Jan 2009, 09:27 Vielleicht kannst du das hier nach Delphi übersetzen: http://de3.php.net/manual/de/function.soundex.php#84881
	Zitat

QuickAndDirty Registriert seit: 13. Jan 2004 Ort: Hamm(Westf) 1.930 Beiträge Delphi 12 Athens	#8 Re: Suche ähnlich wie Google 16. Jan 2009, 09:39 So weit ich weiß kann Delphi das schon. Phonetische suche/vergleich meine ich. alles in der Unit StrUtils Andreas Monads? Wtf are Monads?
	Zitat

Andreas L. (Gast) n/a Beiträge	#9 Re: Suche ähnlich wie Google 16. Jan 2009, 09:42 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
	Zitat

QuickAndDirty Registriert seit: 13. Jan 2004 Ort: Hamm(Westf) 1.930 Beiträge Delphi 12 Athens	#10 Re: Suche ähnlich wie Google 16. Jan 2009, 09:49 Sollte doch brauchbar sein. Oder gilt das nur fürs Englische? Andreas Monads? Wtf are Monads?
	Zitat