answersLogoWhite

0

For a spelling checker algorithm to work, there has to be a list of words or a dictionary with correct words. The algorithm has to take each word and see if exists in the dictionary. If a word does not exist in the dictionary, it gets highlighted as a misspelling. To speed up searching a word in a dictionary, a computer program may use indexing and binary search etc..

Then the next step is to suggest correct spelling. For this, the spell checker uses pattern matching. A good Spelling suggestion algorithm may split a given misspelled word in to syllables and look for words that has as many syllables of the misspelled word in that order to list spelling suggestions. Most of the time, misspellings goes in vowels.

User Avatar

Wiki User

15y ago

What else can I help you with?