Suchscript mit ähnlicher Schreibweise [Archiv] - PHP-Scripte PHP-Tutorials PHP-Jobs und vieles mehr

Archiv verlassen und diese Seite im Standarddesign anzeigen :
Suchscript mit ähnlicher Schreibweise

ursbrauchli

30-08-2006, 20:38

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

30-08-2006, 21:10

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

ursbrauchli

30-08-2006, 21:37

... sieht schonmal recht vielversprechend aus...

http://ahecht.bochmann.de/prog.porter-stemmer-deutsch.shtml

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

http://phpmagazin.de/itr/ausgaben/psecom,id,172,nodeid,60.html

Das Script ist zu finden unter:

http://phpmagazin.de/itr/ausgaben/psfile/datei/13/Nix_stemmi3fbb2aad222f0.zip

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

closure

31-08-2006, 09:12

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

- -