Google Typo Correction Algorithm

Question

I notice that if you make a typo in the Google search bar, this will most likely fix it for me.

For example, if I find "incerdible", it will suggest "incredible", or for "stackovflow" it will be "stackoverflow".

What is the main idea of ​​such an algorithm?

Answer 1

Here is an explanation and some more links with additional information:

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