✔ Algorithmus für Stringvergleich in php

[halodrio2]

Hallo

Ich möchte gerne einen eingegebenen String mit einigen Einträgen aus einer Datenbank(mySQL) vergleichen und dann Raten welcher Datenbankeintrag am besten zum Eingegebenen passt.

Kennt hierzu jemand einen Passenden Algorithmus?

Problem ist natürlich dass Tippfehler erkannt werden sollen, aber auch ein Raten funktioniert wenn der Eingabestring noch nicht komplett bekannt ist.

 

[Flex]

[phpf]levenshtein[/phpf]

Ansonsten die MySQL Volltextsuche.
http://dev.mysql.com/doc/refman/5.1/de/fulltext-search.html
Vorallem eben mit MATCH(xxx) AGAINST(yyy)

 

[payerot]

Textvergleich per "LIKE" in MySQL würde auch gehen, allerdings ohne Schreibfehlererkennung. Man könnte es kombinieren!

 

[halodrio2]

Danke für die Antworten.

Habe mich nun für den levenshtein() entschieden und dort die kosten für die Bewertung so variiert, dass es mir das Ergebnis vernünftig erscheint.

Falls jemand noch weitere Lösungen kennt, bin ich immer noch daran interessiert.