Autocomplete Algorithmus

[Turkelten]

Hallo zusammen,

ich soll im laufenden Semester einen Vortrag über "Auto-Vervollständigung" halten. Welche Algorithmen dahinterstecken, die Art und Weise, wie Suchmaschinen das Verhalten von Benutzern vorhersagen und auch solche Algorithmen die zur Korrektur von Wörtern, die falsch eingegeben sind genutzt werden. Also: wie "erkennt" eine Suchmaschine, was der Benutzer - eigentlich - wollte?

google hält seine Algorithmen unter Verschluss und jede Recherche führt immer nur zur politischen Problematik mit Bettina Wulf etc.

Hat jemand eine Idee welche Algorithmen für soetwas verwendet werden oder sonst einen Tipp?

Ich hoffe das passt hierhin, falls nicht: bitte verschieben.

Vielen Dank und vG

[Klotzkopp]

jede Recherche führt immer nur zur politischen Problematik mit Bettina Wulf etc.

Das muss an deiner Recherchemethode liegen. Google findet für "autocomplete algorithm" etliche interessante Ergebnisse, und die englische Wikipedia hat auch ein paar Anhaltspunkte.

[Gast runtimeterror]

Was die "Meinten Sie"-Funktion angeht:

https://de.wikipedia.org/wiki/Phonetische_Suche

Ich denke, dass das zum Einstieg reichen sollte.

[Codekneter]

Fuer auto-complete wuerde ich mal mit Trie anfangen.

Fuer einfache Schreibfehler: Levenshtein-Distanz