Text completion system for a miniature computer
First Claim
1. A computer-readable medium having computer-executable instructions for performing the steps of:
- monitoring the entry of a stream of characters into a data file associated with a program module running on a computer system, the stream of characters defining a plurality of complete data entries followed by a partial data entry;
displaying the stream of characters on a display screen;
detecting a pause of a predetermined duration in the entry of the stream of characters; and
in response to the pause, determining whether the partial data entry satisfies search criteria and, if the partial data entry satisfies the search criteria,obtaining a prioritized list of word predictions for the partial data entry from a word prediction system,applying display criteria to the prioritized list of word predictions to obtain a prioritized list of completion suggestions, anddisplaying the prioritized list of completion suggestions on the display screen in association with the partial data entry.
2 Assignments
0 Petitions
Accused Products
Abstract
A text completion system that automatically displays a list of completion suggestions for a partial data entry in response to a pause in receipt of the data entry. To avoid annoying the user by displaying an excessive number of wrong suggestions, the text completion system applies search criteria to the partial data entry. If the partial data entry satisfies the search criteria, the text completion system obtains a prioritized list of word predictions for the partial data entry from a word prediction system. To further avoid annoying the user by displaying very short completion suggestions, the text completion system applies display criteria to the word predictions to obtain a prioritized list of completion suggestions that satisfy the display criteria. This prioritized list of completion suggestions is then displayed in a pop-up list box, typically immediately under and to the right of the partial data entry. The completion suggestions are positioned in the list based on a computed indication of likelihood of being correct. The user may accept a completion suggestion from the list by touching a stylus to the display screen over the position of the desired completion suggestion, or by using traditional selection and acceptance keystrokes, such as the "arrow" keys to select a completion suggestion and the "enter" key to accept the selected completion suggestion. Thus, the text completion system allows the user to complete the partial data entry without having to type the remaining letters of the complete data entry.
-
Citations
35 Claims
-
1. A computer-readable medium having computer-executable instructions for performing the steps of:
-
monitoring the entry of a stream of characters into a data file associated with a program module running on a computer system, the stream of characters defining a plurality of complete data entries followed by a partial data entry; displaying the stream of characters on a display screen; detecting a pause of a predetermined duration in the entry of the stream of characters; and in response to the pause, determining whether the partial data entry satisfies search criteria and, if the partial data entry satisfies the search criteria, obtaining a prioritized list of word predictions for the partial data entry from a word prediction system, applying display criteria to the prioritized list of word predictions to obtain a prioritized list of completion suggestions, and displaying the prioritized list of completion suggestions on the display screen in association with the partial data entry. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. In a computer system, a word prediction system configured to implement a method for obtaining a prioritized list of word predictions for a partial data entry, comprising the steps of:
-
receiving a partial data entry; comparing the partial data entry to the entries in a dictionary to obtain a list of feasible words; submitting the list of feasible words to a plurality of word prediction experts; obtaining a word prediction from each word prediction expert; and positioning each word prediction in the prioritized list of word predictions based on a computed indication of likelihood of being a correct completion suggestion. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. In a computer system, a word prediction system for producing a prioritized list of word predictions for a partial data entry, comprising:
-
a dictionary comprising a plurality of static dictionary entries and a plurality of dynamic dictionary values, each static dictionary entry having a word associated with a unique word identification value; a word count value associated with each dictionary entry indicating the historical frequency of the occurrence of the particular dictionary entry in the word prediction system; a probability score associated with each static dictionary entry indicating the frequency of the occurrence of the particular dictionary entry in a training corpus; an array of word identification values corresponding to a list of recently received words in the order in which the words were received by the word prediction system; and an array of signature values based on hash values, each hash value stored at a memory address based on the corresponding hash value, each hash value computed based on a word identification value and a context parameter associated with the partial data entry.
-
Specification