3

Possible Duplicate:
How do you implement a “Did you mean”?
How does the Google “Did you mean?” Algorithm work?

Google does spelling correction very fast & accurately, but how, I was unable to grasp their idea. I tried to follow the research paper and also followed another link, but failed to understand.

Can anyone just give me a basic understanding of how Google does this without dictionary, using error & language models?

Or if can give me any other useful link.

Community
  • 1
  • 1
  • Google aside, the traditional way of checking spelling without a dictionary has always been a bloom filter. Very fast, very small. – Mahmoud Al-Qudsi Sep 09 '12 at 19:48
  • @Mahmoud Al-Qudsi:are you talking about this http://en.wikipedia.org/wiki/Bloom_filter ?? –  Sep 09 '12 at 19:51
  • Perhaps you should follow the Natural Language Processing course on Coursera to get some ideas on the algorithms involved: https://www.coursera.org/course/nlp – Mihai Todor Sep 09 '12 at 19:55
  • What makes you think Google doesn't use a dictionary? Both the links you posted involve dictionaries of one kind or another. – Matthew Strawbridge Sep 09 '12 at 19:56
  • 2
    The keyword is: Statistical machine learning. See this link http://stackoverflow.com/questions/307291/how-does-the-google-did-you-mean-algorithm-work – Kunukn Sep 09 '12 at 19:57
  • @Matthew Strawbridge:from the word dictionary i mean to say that words are stored in database just as we do in sql –  Sep 09 '12 at 19:59
  • 1
    This has been asked dozens of times before. See @kunukn's link or [here](http://stackoverflow.com/questions/41424/how-do-you-implement-a-did-you-mean), or most of the pages in the "linked" sidebar of those pages. – BlueRaja - Danny Pflughoeft Sep 09 '12 at 20:01
  • @BlueRaja - Danny Pflughoeft :ya thanks sir link is helpful. –  Sep 09 '12 at 20:05
  • Well google must be using some complex algorithm to return result according to page rank but basically result with minimum edit distance and with some modifications is returned . And for implemention trie data structure can be used . More will be revealed with someone's ans. –  Sep 10 '12 at 11:40

0 Answers0