Seite 1 von 1

Schreibfehler in Variablen korrigieren

Verfasst: 25.08.2009 18:17
von Shauku
Kennt jemand einen brauchbaren Code um Schreibfehler in Variablen zu korrigieren?

Im Prinzip ist mein Problem recht einfach. Ich habe eine DB mit vielen Begriffen. Über ein Suchfeld auf der HP kann man die Begriffe erfragen. Hat man einen Tipfehler drinnen, bekommt man natürlich keine Ergebnisse. Ich würde nun ganz gerne nach "ähnlichen" Begriffen in der DB suchen. Das könnte ich z.B. indem ich zufällig z.B. die ersten 3 Zeichen wegschneide und erneut Suche, dann die letzten 3 Zeichen wegschneide, etc. etc.

Dieses Problem hab aber sicherlich nicht nur ich :mrgreen: und vermutlich hat sich der eine oder andere schon mehr Gedanken darüber gemacht, was man für eine erneute Suche weglassen kann (außer die "3 Buchstaben Theorie"). Kennt jemand ein brauchbares Snippet oder ein brauchbares System, dass sich anzuwenden lohnt?

Ich brauch natürlich keine Trefferquote von 100% aber so 60-80% wären schon schön :) .

Re: Schreibfehler in Variablen korrigieren

Verfasst: 25.08.2009 18:38
von Pyramide
PHP kennt dafür einige Funktionen:
[php:levenshtein]
[php:metaphone]
[php:similar_text]
[php:soundex]

Re: Schreibfehler in Variablen korrigieren

Verfasst: 26.08.2009 20:15
von Boecki91
Da ist bei den Kommentaren auch etwas Code für deutsch dabei:
http://de.php.net/manual/de/function.soundex.php#84881

PS: Die ganzen Ähnlichkeitsfunktionen lieben viel Prozessorleistung und Arbeitsspeicher ;)