Algoritmo detrás de las correcciones de errores en Google Search

Question

Me doy cuenta que si hago un error tipográfico en la barra de búsqueda de Google, es muy probable que lo corrija.

Me gusta, si escribo "incerrable", sugerirá "increíble", o para "stackovflow", será "stackoverflow".

¿Cuál es la idea central de dicho algoritmo?

Answer 1

Aquí es una explicación, y algunos más enlaces con más detalles:

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