Suchscript mit ähnlicher Schreibweise

[ursbrauchli]

Hallo

Ich sollte eine Suchfunktion programmieren, die auch ähnliche Schreibweisen erkennt.
Sucht man z.B. nach 'Meier' sollten auch 'Meyer' und 'Maier' gefunden werden. Sucht man nach 'Zuerich' sollte auch 'Zürich' gefunden werden...

Hab irgendwann mal so einen Algorhythmus in 'nem PHP-Heft gefunden, aber
natürlich kann ich das Heft nicht mehr finden...

Irgendwer 'ne Idee? (oder ein fertiges Script?)

Merci für die Hilfe

[onemorenerd]

Stichwort "stemming" wäre schon mal ein Einstieg ... und wenn du einen guten Stemmer für Deutsch gefunden hast, lass es uns wissen.

[ursbrauchli]

Das hier...

... sieht schonmal recht vielversprechend aus...

http://ahecht.bochmann.de/prog.porte...-deutsch.shtml

Hab' auch die Ausgabe des PHP-Mags wieder gefunden (allerdings nur online) mit einem (allerdings englischen) Stemmer...

http://phpmagazin.de/itr/ausgaben/ps...nodeid,60.html

Das Script ist zu finden unter:

http://phpmagazin.de/itr/ausgaben/ps...b2aad222f0.zip

Danke für den Hinweis mit 'stemming'...

[closure]

Hi,

bei deinen beispielen wäre wohl sowas wie soundex in kombination
mit nem vorgebenen threshold auch nicht
verkehrt. Im beispiel sind ja immer worte die ähnlich klingen.
Ansonsten gibt es noch andere methoden, neben stemming algos,
die recht aufwändig sind.

greets