Patent Document ID: 9400782
Application ID: 14064068

Base Claim:
1. A text entry system comprising: an auto-correcting keyboard region comprising a plurality of the characters of an alphabet, each of said characters having a contact location within said auto-correcting keyboard region, a word evaluation component which identifies at least one candidate object, and for any identified candidate object, evaluates said identified candidate object by calculating a matching metric; wherein when the word evaluation component calculates a matching metric value for a given word stem with respect to an initial sequence of contacts within an input sequence that ranks higher than a predetermined threshold, the word evaluation component evaluates remaining contacts of the input sequence with respect to at least one associated suffix that can be appended to said given word stem to form at least one inflected word, and wherein when the word evaluation component calculates a matching metric value for a given suffix that ranks higher than a second predetermined threshold, said suffix is appended to said word stem to form a completed word.

---

Claim 12:
12. The system of claim 1 , further comprising: said word evaluation component limiting a number of objects for which a matching metric is calculated by initially identifying candidate groupings of objects of the same length as the number of inputs in the input sequence; wherein if fewer than a threshold number of candidate objects are evaluated to have a matching metric score better than a threshold value, the word evaluation component identifies candidate groupings of objects of progressively longer lengths and calculates the matching metric for the objects in the identified groupings until said threshold number of candidate objects are evaluated to have a matching metric score better than said threshold value; wherein the word evaluation component calculates the matching metric for each candidate object by summing the distance values calculated from each contact location in the input sequence to the location assigned to the character in the corresponding position of the candidate object and adding an increment value, and applying to this sum a weighting function according to the frequency of use associated with the object; and wherein the increment value added to the sum of the distance values is a value that is based on the difference between the number of characters in the candidate object and the number of inputs in the current input sequence.