System and method for prediction and recognition of input sequences

A system of input sequence prediction and recognition, the system comprising:

• an input component configured to register touch prints representing an input interaction between input surface and input object for selection of input values, associated with a plurality of input targets;
• and
• a processor coupled to said input component and configured to
• construct an expectation tree based upon an input flow, the expectation tree comprising a root node, a plurality of nodes, wherein each path from a root node to a node represents a potential input sequence from the input flow, and wherein each node comprises a counter for a number of occurrences of said respective potential input sequence,
• construct touch distribution functions representing a weighted sum of prior touch prints for the plurality of targets,
• determine expectation weights of the potential input sequences and based upon expectations of pairs of sequences in the expectation tree,
• determine touch weights of potential input sequences toward a sequence of input touch prints and based upon the touch distribution functions,
• build an ordered list of input candidate sequences, the order being based upon their combined weight, wherein combined weight is a product of expectation and touch weights, and
• display the ordered list to the user for selection and confirmation of a desired input candidate sequence.