Herzlicher: Volltextsuche - "Meinten Sie..." - Feature wie bei Google

Beitrag lesen

Hallo,
jeder kennt die nette Funktion von Google, bei der bei einem Vertipper ("fusball") automatisch ein korrigiertes Suchwort angeboten wird ("Meinten Sie: fußball").

Mich würde interessieren darüber zu debattieren, wie eine Implementierung einer solch nutzerfreundlichen Funktion aussieht:

Führt Google eine Liste aller von Nutzer eingegeben Suchwörter (Vertipper) und verknüpft sie mit einem anderen ähnlichen Suchwort, das direkt im Anschluss eingegeben wurde? (Annahme: der Nutzer hat seinen Vertipper erkannt und gibt das Wort in einem zweiten Anlauf korrekt ein).

Oder werden die Verknüpfungen (Vertipper --> richtiges Wort) schlicht mit der Hand vorgenommen?

Ich bin gespannt über Eure Ideen.

Herzlichst