Patent Document ID: 8713433
Application ID: 13733701

Base Claim:
1. A method comprising: outputting, by a computing device and for display at a display device, a graphical keyboard comprising a plurality of keys; receiving, by the computing device and from an input device, an indication of a selection of one or more of the plurality of keys; determining, by the computing device and based at least in part on the indication of the selection, a character string; determining, by the computing device and based at least in part on the character string, a plurality of candidate words; determining, by the computing device, and based at least in part on the plurality of candidate words and a plurality of features, a spelling probability that the character string comprises an incorrect spelling of at least one of the plurality of candidate words, the plurality of features comprising at least a spatial model probability associated with at least one of the one or more candidate words; and responsive to determining that the spelling probability satisfies a threshold, outputting, by the computing device, for display at the display device, the at least one of the plurality of candidate words.

---

Claim 16:
16. The method of claim 1 , further comprising: determining, by the computing device and based at least in part on a lexicon, a first spelling probability that the character string comprises an incorrect spelling of a first word of the plurality of candidate words; determining, by the computing device and based at least in part on a lexicon, a second spelling probability that the character string comprises an incorrect spelling of a second word of the plurality of candidate words; determining, by the computing device, a value comprising a difference between the first spelling probability and the second spelling probability; responsive to determining the value does not exceed an ambiguity threshold, outputting, by the computing device and for display at the display device, the first word and the second word.