Patent Document ID: 9612669
Application ID: 14987065

Base Claim:
1. A computer-implemented method for text input, the method comprising: receiving a sequence of input characters corresponding to a user actuating multiple areas of an input device; computing a first probability for a candidate word of multiple words in a dictionary, wherein the first probability for the candidate word is computed by combining multiple character difference probabilities, wherein each character difference probability is computed, for each selected character in the sequence of input characters, by applying a probability distribution that indicates, for the selected character, that a character of multiple characters of the candidate word was intended when the area of the input device corresponding to the selected character was actuated; obtaining a second probability for the candidate word, wherein the second probability for the candidate word indicates a likelihood, independent of the sequence of input characters, of occurrence of the candidate word; and in response to receiving the sequence of input characters, selecting the candidate word, using one or more processors, based on a combination of the first probability for the candidate word and the second probability for the candidate word.

---

Claim 4:
4. The computer-implemented method of claim 1 , wherein the likelihood indicated by the second probability for the candidate word is based at least in part on a grammatical rule.