Voici l'explication directement de la source (presque)
au min 22:03
La peine de regarder!
Fondamentalement et selon Douglas Merrill, ancien CTO de Google, c'est comme ceci:
1) Vous écrivez un mot (mal orthographié) dans google
2) Vous ne trouvez pas ce que vous vouliez (ne cliquez sur aucun résultat)
3) Vous réalisez que vous avez mal orthographié le mot et vous le réécrivez dans la zone de recherche.
4) Vous trouvez ce que vous voulez (vous cliquez dans les premiers liens)
Ce modèle s'est multiplié des millions de fois, montre quelles sont les fautes d'orthographe les plus courantes et quelles sont les corrections les plus "courantes".
De cette façon, Google peut presque instantanément proposer une correction orthographique dans toutes les langues.
Cela signifie également que si du jour au lendemain, tout le monde commence à épeler la nuit car "nigth" google suggérera ce mot à la place.
ÉDITER
@ThomasRutter: Douglas le décrit comme un "apprentissage automatique statistique".
Ils savent qui corrige la requête, car ils savent quelle requête provient de quel utilisateur (à l'aide de cookies)
Si les utilisateurs effectuent une requête, et seulement 10% des utilisateurs cliquent sur un résultat et 90% reviennent et tapent une autre requête (avec le mot corrigé) et cette fois que 90% cliquent sur un résultat, alors ils savent qu'ils ont trouvé une correction.
Ils peuvent également savoir s'il s'agit de requêtes "liées" de deux différents, car ils ont des informations sur tous les liens qu'ils affichent.
De plus, ils incluent désormais le contexte dans la vérification orthographique, de sorte qu'ils peuvent même suggérer un mot différent selon le contexte.
Voir cette démo de google wave (@ 44m 06s) qui montre comment le contexte est pris en compte pour corriger automatiquement l'orthographe.
Ici, il est expliqué comment fonctionne ce traitement du langage naturel.
Et enfin, voici une démonstration impressionnante de ce qui peut être fait en ajoutant une traduction automatique (@ 1h 12m 47s) au mix.
J'ai ajouté des ancres de minutes et de secondes aux vidéos pour passer directement au contenu, si elles ne fonctionnent pas, essayez de recharger la page ou de faire défiler à la main jusqu'à la marque.