Google search algorithm for wrongly spelled search keywords?

Question

I wondered 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.?.

Thanks you.

Answer 1

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 2

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

Answer 3

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 4

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