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 method for predicting one or more terms from a single continuous gesture across a gesture-sensitive keyboard comprising:
sampling at a plurality of times the location of the gesture on the gesture-sensitive keyboard as the gesture is performed; and predicting one or more terms from the plurality of samples by:
generating one or more features from the plurality of samples, wherein each of the one or more features relates to a target on the gesture-sensitive keyboard that a user may have intended to input when performing the gesture;generating a prefix tree of terms which includes the one or more features;finding one or more paths through the prefix tree of terms given the one or more features.