Algoritmo dietro correzioni errori di battitura in Ricerca Google

Question

Ho notato che se faccio un errore di battitura nella barra di ricerca di Google, è molto probabile correggerlo per me.

Come, se digito "incerdibile", suggerirà "incredibile", o per "stackovflow", sarà "stackoverflow".

Qual è l'idea di base di tale algoritmo?

Answer 1

Ecco una spiegazione, e alcuni più collegamenti con ulteriori dettagli:

http://norvig.com/spell-correct.html