System and method for inputting text into electronic devices
First Claim
Patent Images
1. A system comprising:
- a user interface;
a processor; and
memory storing instructions that, when executed by the processor, cause the system to perform operations comprising;
receive text input corresponding to a sequence of one or more input characters;
generate text predictions based on the received text input using a plurality of different language models, the text predictions comprising a term and an associated probability;
prune the plurality of different language models by comparing a first sequence of terms stored in one language model among the plurality of different language models to a second sequence of terms stored in one or more other language models among the plurality of different language models and removing one of the first or second sequence of terms when the first and second sequence of terms are duplicates;
receive additional text input;
provide updated text predictions based on the pruned plurality of different language models;
insert the updated text predictions into an ordered associative structure or a multi-map structure; and
return one or more probable terms of the updated text predictions for provision to the user interface.
6 Assignments
0 Petitions
Accused Products
Abstract
The present invention provides a system comprising a user interface configured to receive text input by a user, a text prediction engine comprising a plurality of language models and configured to receive the input text from the user interface and to generate concurrently text predictions using the plurality of language models, and wherein the text prediction engine is further configured to provide text predictions to the user interface for display and user selection. An analogous method and an interface for use with the system and method are also provided.
-
Citations
19 Claims
-
1. A system comprising:
-
a user interface; a processor; and memory storing instructions that, when executed by the processor, cause the system to perform operations comprising; receive text input corresponding to a sequence of one or more input characters; generate text predictions based on the received text input using a plurality of different language models, the text predictions comprising a term and an associated probability; prune the plurality of different language models by comparing a first sequence of terms stored in one language model among the plurality of different language models to a second sequence of terms stored in one or more other language models among the plurality of different language models and removing one of the first or second sequence of terms when the first and second sequence of terms are duplicates; receive additional text input; provide updated text predictions based on the pruned plurality of different language models; insert the updated text predictions into an ordered associative structure or a multi-map structure; and return one or more probable terms of the updated text predictions for provision to the user interface. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method for processing user text input and generating text predictions, comprising:
-
receiving text input corresponding to a sequence of one or more input characters; generating, using a plurality of different language models, a plurality of text predictions, based the received text input, wherein the plurality of text predictions comprise at least a term and an associated probability; update the plurality of text predictions by updating the language models and comparing a first sequence of terms stored in one of the plurality of different language models to a second sequence of terms stored in another of the language models and removing one of the first or second sequence of terms when the first and second sequence of terms are duplicate or multiple entries; receiving additional text input; providing the updated plurality of text predictions based on the updated language models; insert the updated plurality of text predictions into an ordered associative structure or a multi-map structure; and return one or more probable terms of the updated plurality of text predictions for provision to a user interface. - View Dependent Claims (16, 17, 18)
-
-
19. A computer readable memory product having stored thereon a computer program including instructions that, when executed on a processor, configure a computing device to:
-
receive text input corresponding to a sequence of one or more input characters input; generate text predictions based on the received text input using a plurality of different language models, the text predictions comprising a term and an associated probability; update the text predictions by updating the language models and comparing a first sequence of terms stored in one language model among the plurality of different language models to a second sequence of terms stored in one or more other language models among the plurality of different language models and removing one of the first or second sequence of terms when the first and second sequence of terms are duplicates; receive additional text input; provide the updated text predictions based on the updated language models; insert the updated text predictions into an ordered associative structure or a multi-map structure; and return one or more probable terms of the updated text predictions for provision to a user interface.
-
Specification