[Erledigt] Wie arbeiten die Systeme bei Googe bezüglich dem Vertippen?

28.11.2004, 14:49

Weiß jemand wie die Algorithmen funktionieren, die bei einem Vertipper meistens das gesuchte Wort ergeben?

Bsp: Eingabe weitwenrente
liefert: witwenrente

Wie wird dieser Suchbegriff errechnet?

28.11.2004, 14:54

Ich vermute mal, dass sowas ähnliches wie http://de2.php.net/manual/de/function.soundex.php eine Rolle spielt.

Gruß
phpfan

01.12.2004, 22:50

Muß man natürlich nicht in PHP machen (langsam),
soundex Funktionen gibt es auch in der Datenbank. MySQL z.B. bietet dieses Feature auch, und ich glaube gelesen zu haben, daß Oracle 10g nun auch soundex kennt.

04.12.2004, 01:34

Es muss ja nicht zwangsläufig eine soundex Funktion sein. Zumal die
denk ich nur im englischen richtig funktioniert. Vielleicht ist es einfach
nur eine Rechtschreibprüfung mit vorschlägen :wink:

Zum einen wäre da aspell
http://de.php.net/manual/de/ref.aspell.php

oder pspell
http://de.php.net/manual/de/ref.pspell.php

nicht zu verachten wäre auch ispell.

Gruss

24.12.2004, 06:03

Ich glaube, bin mir aber nicht sicher, dass MySQL fulltext feld typen auch automatisch resultate finden bei geringfuegiger falsschreibung. z.b. quake iii und quak iii usw.

ich habe es bei uns in die suchfunktion eingebaut, und seither geht alles automatisch

imported_Ben · 24.12.2004, 08:34

Zitat:

Zitat von kw_hk

ich habe es bei uns in die suchfunktion eingebaut

darf man fragen, wie du das gemacht hast?

24.12.2004, 10:15

Wegen Weihnachtsstreß nur zwei Links:

http://www.php.net/manual/en/function.levenshtein.php
oder
http://www.php.net/manual/en/function.similar-text.php

_____________
mfG -dilemma-

imported_Ben · 24.12.2004, 10:21

Zitat:

Zitat von dilemma

ttp://www.php.net/manual/en/function.levenshtein.php

ah. stimmt. da hatte ich schon mal was drüber gelesen.

danke.

26.12.2004, 01:37

Nur als kleiner Nachtrag wie soundex funktioniert, falls es jemanden interessiert:

Alle Buchstaben, außer dem Ersten, werden durch den phonetischen Code ersetzt:

0 -> aeiouyhw
1 -> bpfv
2 -> cgjkqsxz
3 -> dt
4 -> l
5 -> mn
6 -> r

Sehr einfaches Beispiel:

Maier< ------------------> Meier
m0006 m0006

Der erste Buchstabee wird belassen, die anderen durch den phonetischen Code ersetzt.
Entfernen der "0", auf zusammenfassen der Duplikate kann man verzichten, da kein existieren, dann Wiedergabe der ersten vier Zeichen ---> beide m6

Saite<-------------------->Seite
s0030 s0030

Rückgabe --> Beide s3

sex<----------------------->sechs
s02 s0202

Nullen entfernen, Zusammenfassen der Duplikate an erster vorkommender Stelle:
Rüchgabe--->s02

So, mein kleiner Beitrag dazu!

27.12.2004, 13:57

Das reicht aber im Beispiel Google nicht aus. Zusätzlich überprüft Google das vermeintlich "Vertippte" gegen ähnliche, bereits gespeicherte Suchanfragen, die von der Schreibweise her als sehr ähnlich berechnet wurden, aber laut History-Datenbank deutlich mehr Suchergebnisse liefern. Sonst würde der Tipp-Vorschlag wohl bei jedem ähnlich klingenden Suchbegriff erscheinen

Netter Trick eigentlich

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

28.11.2004, 14:49
Gast Beiträge: n/a	[Erledigt] Wie arbeiten die Systeme bei Googe bezüglich dem Vertippen? Weiß jemand wie die Algorithmen funktionieren, die bei einem Vertipper meistens das gesuchte Wort ergeben? Bsp: Eingabe weitwenrente liefert: witwenrente Wie wird dieser Suchbegriff errechnet?


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

28.11.2004, 14:54
Gast Beiträge: n/a	Ich vermute mal, dass sowas ähnliches wie http://de2.php.net/manual/de/function.soundex.php eine Rolle spielt. Gruß phpfan

01.12.2004, 22:50
Gast Beiträge: n/a	Muß man natürlich nicht in PHP machen (langsam), soundex Funktionen gibt es auch in der Datenbank. MySQL z.B. bietet dieses Feature auch, und ich glaube gelesen zu haben, daß Oracle 10g nun auch soundex kennt.

04.12.2004, 01:34
Gast Beiträge: n/a	Es muss ja nicht zwangsläufig eine soundex Funktion sein. Zumal die denk ich nur im englischen richtig funktioniert. Vielleicht ist es einfach nur eine Rechtschreibprüfung mit vorschlägen :wink: Zum einen wäre da aspell http://de.php.net/manual/de/ref.aspell.php oder pspell http://de.php.net/manual/de/ref.pspell.php nicht zu verachten wäre auch ispell. Gruss

24.12.2004, 06:03
Gast Beiträge: n/a	Ich glaube, bin mir aber nicht sicher, dass MySQL fulltext feld typen auch automatisch resultate finden bei geringfuegiger falsschreibung. z.b. quake iii und quak iii usw. ich habe es bei uns in die suchfunktion eingebaut, und seither geht alles automatisch

24.12.2004, 10:15
Gast Beiträge: n/a	Wegen Weihnachtsstreß nur zwei Links: http://www.php.net/manual/en/function.levenshtein.php oder http://www.php.net/manual/en/function.similar-text.php _____________ mfG -dilemma-

26.12.2004, 01:37
Gast Beiträge: n/a	Nur als kleiner Nachtrag wie soundex funktioniert, falls es jemanden interessiert: Alle Buchstaben, außer dem Ersten, werden durch den phonetischen Code ersetzt: 0 -> aeiouyhw 1 -> bpfv 2 -> cgjkqsxz 3 -> dt 4 -> l 5 -> mn 6 -> r Sehr einfaches Beispiel: Maier< ------------------> Meier m0006 m0006 Der erste Buchstabee wird belassen, die anderen durch den phonetischen Code ersetzt. Entfernen der "0", auf zusammenfassen der Duplikate kann man verzichten, da kein existieren, dann Wiedergabe der ersten vier Zeichen ---> beide m6 Saite<-------------------->Seite s0030 s0030 Rückgabe --> Beide s3 sex<----------------------->sechs s02 s0202 Nullen entfernen, Zusammenfassen der Duplikate an erster vorkommender Stelle: Rüchgabe--->s02 So, mein kleiner Beitrag dazu!

27.12.2004, 13:57
Gast Beiträge: n/a	Das reicht aber im Beispiel Google nicht aus. Zusätzlich überprüft Google das vermeintlich "Vertippte" gegen ähnliche, bereits gespeicherte Suchanfragen, die von der Schreibweise her als sehr ähnlich berechnet wurden, aber laut History-Datenbank deutlich mehr Suchergebnisse liefern. Sonst würde der Tipp-Vorschlag wohl bei jedem ähnlich klingenden Suchbegriff erscheinen Netter Trick eigentlich