System and method for inputting text

摘要

A system and method for inputting text A system (10) comprising a feature identification means (2) configured to generate one or more features (12) from a plurality of samples (11), wherein each of the plurality of samples (11) are sampled at a different time and correspond to a location of a single continuous gesture on a gesture-sensitive keyboard as the gesture is being performed and, wherein each of the one or more features (12) relates to one of a plurality of targets of the gesture sensitive keyboard that a user may have intended to input when performing the gesture. The system comprises a prediction means configured to predict one or more terms (15) from the one or more features (12), the prediction means (5) comprising a prefix tree generating means (3) configured to generate a prefix tree of terms (13) which includes the one or more features (12), a path finding means (4) configured to find one or more paths (14) through the prefix tree of terms (13) given the one or more features (12), and a predictor (5). A corresponding method is also provided.

主权项

1. A system comprising:
a processor; memory storing instructions that, when executed by the processor, configure the processor to: sample at a plurality of times a location of a single continuous gesture on a gesture-sensitive keyboard as the gesture is being performed; generate one or more features from the plurality of samples, wherein each of the one or more features relates to one of a plurality of targets of the gesture sensitive keyboard that a user may have intended to input when performing the gesture; generate a prefix tree of terms which includes the one or more features; find one or more paths through the prefix tree of terms given the one or more features; predict one or more terms from the one or more features; and insert a node corresponding to a word boundary delimiter into the prefix tree where there is a node corresponding to the last letter in a word.