Google search algorithm for wrongly spelled search keywords

Question

I wonder how Google find the exact word, even if we mistyped it in search box. I want to know if such open source algorithm is available?

Answer 1

Reading the Wikipedia entry on Levenshtein distance should give you a better idea of how to detect misspellings.

Answer 2

Check out Peter Norvig's How to Write a Spelling Corrector article.

Answer 3

Take a look at this Python Implementation of a suggester, which implements something similar (though no doubt not as clever as Google's) to what Google does.

Answer 4

Or if you're using java, check out Compass's support of the "Did you mean feature", and also this blogpost containing an improvement to the original feature.

Answer 5

Actually Google uses a different algorithm. How does the Google "Did you mean?" Algorithm work?

If I search for poeple, I will probably realize my mistake and then search for people. Google tracks these trends and when you search for a word that many people usually look for a similar word afterward it suggests this word to you on your first search.