Patent Document ID: 9542385
Application ID: 14851759

Base Claim:
1. A method comprising: outputting, by a computing device and for display, a graphical keyboard comprising a plurality of keys; receiving, by the computing device, a plurality of indications of gestures detected at a presence-sensitive input device, a first indication of the plurality of indications of gestures being associated with traversal of a first key from the plurality of keys and a second indication of the plurality of indications of gestures being associated with traversal of a second key from the plurality of keys, wherein a first character is associated with the first key and a second character is associated with the second key; outputting, by the computing device and based at least in part on the first and second indications of the plurality of indications of gestures traversing the first key and subsequently the second key, a candidate phrase comprising a group of candidate words, wherein at least one of a first candidate word or a second candidate word from the group of candidate words comprises the second character subsequent to the first character; determining, by the computing device and based at least in part on the candidate phrase, a next word that is subsequent to the first candidate word and the second candidate word in the candidate phrase; and outputting, by the computing device and for display, the next word.

---

Claim 2:
2. The method of claim 1 , further comprising: selecting, by the computing device and based at least in part on the plurality of indications of gestures, the first key and the second key of the plurality of keys; determining, by the computing device and based at least in part on the first key, a word-level token comprising a single string of a plurality of predicted characters; determining, by the computing device, that the word-level token represents a candidate word included in a lexicon; and determining, by the computing device and in response to determining that the word-level token represents the candidate word in the lexicon, a phrase-level token based at least in part on the word-level token and the second key, wherein the phrase-level token comprises a plurality of character strings.