18. The computer-readable storage medium of claim 17 , wherein the second type of spelling correction is a correction that contains at least one base character different from the base characters of the input.
18. The computer-readable storage medium of claim 17 , wherein the second type of spelling correction is a correction that contains at least one base character different from the base characters of the input. 19. The computer-readable storage medium of claim 18 , the method further comprising accessing a dictionary to determine whether any words exist in the dictionary that are of the first type of spelling correction.