Fuzzy Logik

[c4]

Sanfte Grüße,

Nehmen wir als Beispiel die Softwaresuche auf heise.de (http://www.heise.de/ct/shareware/def...2&l_sw=1&kat=0) Als Beispiel wurde mal das Programm 'LeechFTP' gesucht, aber 'lechvdb' eingegeben. Warum trotzdem gefunden wurde, was ich suche nennt sich doch Fuzzy-Logik, nicht oder? Gut.

Wo finde ich Material dazu, wie man sowas programmiert? Bitte mal keine Bücher - ich hab gerade fleißig investiert...

Ein Teil ist mir schon klar: Alternativen für manche Buchstaben suchen, also statt 'd' mal 't' versuchen. Statt 'v' ein 'f' und ein 'w' probieren. Obwohl mir dabei schon mal nicht klar ist, wie man das innerhalb einer angemessen Skriptlaufzeit realisieren sollte.
Was ich allerdings nicht mehr verstehe ist, woher der Algorithmus weiß, dass da ein 'e' fehlt. Auch die Suche nach 'leetchvdb' führt zum Erfolg. Wieso?
Mit am allerunverständlichsten ist auch das: "1 Suchergebnis bei 35% Treffergenauigkeit" - wie geht das denn? Wo nimmt man denn auf einmal eine prozentuale Genauigkeit her? Woran gemessen?

Besten Dank.

[Greg G]

Hallo -c-4-

Vielleicht helfen dir die Befehle metaphone() und soundex () schon weiter.

http://www.selfphp.info/funktionsref.../metaphone.php
http://www.selfphp.info/funktionsref...en/soundex.php

[c4]

Hallo -c-4-

hehe. Du bist der Erste, der mich so anschreibt. :)

Die Links werde ich mir mal zu Gemüte ziehen. Danke dafür.

@c4:

Was ist das eigentlich für ein Bug/Feature im Forum, dass Du in den Mails anderes heißt als im Forum selbst!

[c4]

Is it a bug or a feature? Ich mag diese Frage. :)
Antwort: Weder noch. Das ist nur ein etwas anderes Minus. ;)
Im HTML-Modus wird es eigentlich nie dargestellt. Die E-Mails sind aber dummerweise purer Text und somit sieht man dieses Minusähnliche Ding.

[c4]

Vielleicht helfen dir die Befehle metaphone() und soundex () schon weiter.

Hab ich mich von Dir doch ganz böse blenden lassen! Okay, war vielleicht ein wenig müde...

Ich will keine Funktion haben, mit der ich Fuzzy & Co. anwenden kann. Mich interessiert nur wie es funktioniert. Ob ich es dann irgendwann mal anwenden werde ich was anderes.

Eins vorweg: Sagt mir nicht, ich soll mir den Quältext zu PHP runterladen und den durchforsten! Danke dafür.


Also, auf ein Neues.