How Google uses Auto Correct

Google has been helping us in each and every way, but at the downside, it has also seeded a bad habit in us, i.e. Being lazy!!

Google's auto correct feature has really made us forget how to spell words. Being so accurate and fast, that people now ignore to spell a word properly.

If you use Google has your search engine for Web browsing you will observe that it has a powerful, fast feature of predicting the words that we are typing.

How does Google manages to read our minds and get the correct word and that too within a 10th of a second?
The answer to this lies in the Auto-Check Algorithm of Google.

The alogrithm is simple but the key to it is "The huge Database" and frequent updation that Google has managed.

Auto correction, simply means suggesting a word that's near to your input word in the Dictionary( the new word might the input word itself).

Google's auto-correct algorithm uses technology that AT&T Bell Laboratories
developed in the 1990s, according to The New York Times.

The algorithm concept is simple and straight forward. When you type a query in the search box of Google, the software searches for the closest match word in the dictionary. But, the twist that Google has is, it has a virtual dictionary and not a static one, it's dynamic.

Google's dictionary being virtual means that it is updated by anyone that uses the Google Search engine. It learns each and every time any query is inserted and if it does not matches any of the word already in it, the dictionary adds that word to the database.

We have already learned Dictionary Data Type in our Python (PyLove) section at Papsolutions. Basics of that can be used to understand the technical part behind how Google Algorithm works.

So for example we can have a var search=[value:freqn]

The user will input his search and it will be saved in value variable and the number of time it has entered is stored in freqn variable. Also, as the database goes on increasing new words which are nearby to the previous value will be added to the dictionary. For example,

if you type in fog but the database as a dictionary like this:
dict=[frog:5,fof:2], then
frog will be shown up instead of fog. This is too simple, Google has a huge database i.e. Updating each second.

If you opt for writing a short Auto corrector in python, this would be a great way .

Also, this Quoro  thread gives us
a detail look up at Google's search algorithm.

While auto-correct features are
useful, computers are fallible
and they won't always predict
the word you're seeking
correctly. But still it's always good to know how Google keeps reading your mind.