Hi,

ein Anwender gibt einen Suchbegriff in meine suchmaschine ein.
Dabei schreibt er allerdings das gesuchte wort falsch.

Bsp:
Eingabe: "Infromatik"
Der Suchbegriff sollte aber eigentlich "Informatik" lauten.
Gibt es nun eine Möglichkeit Abweichungen vom Suchbegriff mit in die Suche einfließen zu lassen?

Wie kann ich solche Probleme angehen?

evtl. ist http://search.cpan.org/~markm/Text-Soundex-3.02/Soundex.pm nützlich.

Levenshtein-Distanz wäre ein Ansatz.

MySQL selber hat eine SOUNDEX() Funktion.

Nachteile sind, dass erstens Soundex wesentlich besser fuer englische als fuer deutsche Woerter funktioniert, und zweitens, dass Soundex nur die klangliche Aehnlichkeit zwischen zwei Woertern beruecksichtigt. Damit findet man zwar "Mayer" und "Meier", aber "Infromatik" ist vom Klang her schon anders als "Informatik". Im letzteren Fall ist die Levenshtein-Distanz ein besseres Kriterium, eignet sich aber wenig fuer eine Suchfunktion; schliesslich muesste jedes Wort der Zielmenge mit dem Suchwort einzeln verglichen werden (waehrend man Soundex-Werte fuer die Woerter in der Datenbank im Voraus berechnet und ablegt und bei der Suche nur auf Identitaet vergleicht).

frag doch mal google, wie die das machen =)

Uebrigens macht String::Approx matching a la Levenshtein.

vielleicht, wenn nichts gefunden wird, andere woerter vorschlagen, die aehnlich klingen und zu denen schon mal was gefunden wurde? (String::Trigram? String::Approx)\n\n

<!--EDIT|Strat|1114514815-->

Ich glaub nicht, dass Google das verrät ;)

Interessant ist, dass die das ja auch schon merken, wenn man nur wenige Treffer zurückbekommt, aber einen Buchstabendreher drin hatte, den andere auf ihren Seiten auch gemacht haben. Wäre wirklich spannend zu wissen, ob das eine maschinelle Lösung bei denen ist, oder ob da im Hintergrund Listen gefüllt werden, die von falschen zur richtigen Schreibweise zeigen.