Virtual keyboard system with automatic correction

A text entry system comprising:

• a user input device comprising a touch sensitive surface including an auto-correcting keyboard region comprising a plurality of the characters of an alphabet,
• a nontransitory memory containing a plurality of objects, wherein each object is a string of one or a plurality of characters forming a word or a part of a word, the nontransitory memory further comprising:
• a word stem module comprising a logical organization of uninflected word stem objects;
• and
• a suffix module comprising a logical organization of suffixes which can be appended to word stems to form inflected words,
• a processor coupled to the user input device and memory, said processor comprising:
• a word evaluation component which, for each generated input sequence, identifies one or a plurality of candidate objects in memory, and for each of the one or a plurality of identified candidate objects, evaluates each identified candidate object by calculating a matching metric;
• wherein when the word evaluation component calculates a matching metric value for a given word stem in a given word stem module with respect to an initial sequence of contacts within an input sequence such that the calculated matching metric value ranks higher than a predetermined threshold, the word evaluation component evaluates the remaining contacts of the input sequence with respect to the associated suffix modules, and
• wherein when the word evaluation component calculates a matching metric value for a given suffix in one of said associated suffix modules that ranks higher than a second predetermined threshold, said suffix is appended to said word stem to form a completed word corresponding to a matching metric value that is a function of said determined word stem matching metric value and said determined suffix matching metric value.