Proposing Candidates

• Assume that correct word will differ from the misspelling by a single insertion, deletion, substitution or transposition.
• The list of candidates is generated from the typo by applying any single transformation that results in a word occurring in a large online dictionary
• For instance, the typo acress yields the following list: actress (d), cress (i), caress (t), access (s), across (s), acres (i), acres (i)