views:

118

answers:

3

When I wanted to search a word or some thing in google; If there is some spelling mistake in that word or sentence, google can get back me with correct spell or corrected sentence. Can anyone explain me how exactly this is being done. I will happy if anyone can explain in terms of programming than in terms of database and all those stuff. Thank you.

+9  A: 

Take a look at this article by Peter Norvig.

maxyfc
maxy, I saw that article before posting this question, but it is bit over my head.:D
Ramesh
I came to this question just to post this link
matt b
be nice if someone could post that python code in c#
cottsak
Someone has already converted it to C#: http://www.codegrunt.co.uk/code/spell.cs
maxyfc
+2  A: 

Combination of string comparison (with dictionary), stemming and popularity match word base on its large user statistic data.

EDIT: there's a wikipedia page that may helps you understand how computer spell check works.

rockacola
A: 

Here is the answer.

pierr