The concept of spelling correction came from the concept of how much similarity is contained by two strings. This concept is used to compare two strings. The same concept has been used everywhere nowadays. We will consider some examples to better understand how this concept of checking the similarity of two strings can be helpful to us.
When you search on Google, if you make a typing mistake in your search query, then you get a suggestion on the browser, Did you mean: with your corrected query with the right spelling. This mechanism rectifies your spelling mistake and Google has its own way of providing almost perfect results every time. Google does not just do a spelling correction, but is also indexes on your submitted query and ...
