¿Cómo funciona un corrector ortográfico?

En el momento en el que vi el nombre del proyecto llegó a mi cabeza un corrector ortográfico, que estarán de acuerdo con que es muy similar a lo que nosotros tratamos de implementar, entonces navegando un poco me encontré con un interesante artículo que explica el funcionamiento de un corrector ortográfico.

Este corrector utiliza algo de teoría de la probabilidad para poder dar al usuario las posibles palabras en caso de que este llegara a equivocarse, pensaba escribirles un pequeño resumen pero la verdad es que el artículo es muy extenso y me dio pereza traducirlo, igual no quise hacer copy-paste así que les dejo la liga para que lo chequen:

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