12. The method of claim 10 , where generating the candidate words includes: generating prefixes based on the particular character and the one or more characters; and matching the prefixes to words, in a dictionary, to obtain the candidate words.
12. The method of claim 10 , where generating the candidate words includes: generating prefixes based on the particular character and the one or more characters; and matching the prefixes to words, in a dictionary, to obtain the candidate words. 13. The method of claim 12 , where calculating the distance factor, associated with each of the candidate words, includes: determining the distance between the location and the key corresponding to a respective character of the one or more characters as a distance between the location and a center of the key corresponding to the respective character of the one or more characters.