13. The method of claim 8 further comprising: scoring the set of suggestions for the misspelled word based on a number of characters that are changed in the misspelled word before changing a set of characters in the misspelled word results a valid string in the dictionary prefix tree; and displaying up to a predetermined number of high scored suggestions.
8. The method of claim 1 , wherein the data structure for the dictionary is a prefix tree, the method further comprising: changing a set of characters in a misspelled word; after changing each character, discarding the change when a resulting string is not found in the dictionary prefix tree; and identifying a set of suggestions for the misspelled word when changing the set of characters in the misspelled word results in a valid string in the dictionary prefix tree.