Patent US5896321A successfully refreshed from Google Patents.
US5896321A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Text completion system for a miniature computer
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1997-11-14
•
Granted: 1999-04-20
•
Expires: 2017-11-14
Abstract
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.
Inventors
- 👤 John W. Miller
- 👤 Jossef Goldberg
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 07:20
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/01; G06F3/02; G06F3/023; G06F40/00; G06F40/20; G06F40/237; G06F40/242; G06F3/0233; G06F3/0236; G06F3/0237; G06F3/048; G06F3/0487; G06F3/0488; G06F3/04886; G06F40/274
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
153 words
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.
Claim 2
Dependent Claim
153 words
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.
Claim 3
Dependent Claim
54 words
The computer-readable medium of claim 1, further comprising the steps of: receiving an acceptance command associated with a particular one of the completion suggestions; and in response to the acceptance command, completing the partial data entry with characters of the particular completion suggestion, and discontinuing the display of the prioritized list of completion suggestions.
Claim 4
Dependent Claim
24 words
The computer-readable medium of claim 2, before the step of receiving the acceptance command, receiving a selection command associated with the particular completion suggestion.
Claim 5
Dependent Claim
48 words
The computer-readable medium of claim 1, wherein the step of determining whether the partial data entry satisfies the search criteria comprises the steps of: receiving a command establishing a predetermined number of characters; and determining whether the partial data entry comprises at least the predetermined number of characters.
Claim 6
Dependent Claim
59 words
The computer-readable medium of claim 1, wherein the step of determining whether the partial data entry satisfies the display criteria comprises the steps of: receiving a command establishing a predetermined number of additional characters; and determining whether a particular one of the completion suggestions comprises at least the predetermined number of additional characters more than the partial data entry.
Claim 7
Dependent Claim
90 words
The computer-readable medium of claim 1, wherein the step of obtaining the prioritized list of word predictions from the word prediction system comprises the steps of: 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 word predictions 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.
Claim 8
Dependent Claim
72 words
The computer-readable medium of claim 6, further comprising the steps of: associating each entry in the dictionary with a word identification value; and for entries in the list of feasible words, obtaining a word prediction score from each word prediction expert, computing a word value based on the word prediction scores and the word identification value, and positioning the entry in the prioritized list of word predictions based on the word value.
Claim 9
Dependent Claim
71 words
The computer-readable medium of claim 7, wherein: each word prediction expert is associated with a mutually exclusive set of bits within each word value assigned to the word prediction experts to reflect a priority order among the word prediction experts; and each word value is computed by summing the word prediction scores associated with a particular one of the word predictions with a word identification value for the particular word prediction.
Claim 10
Dependent Claim
195 words
The computer-readable medium of claim 6, wherein the step of submitting the list of feasible words to the word prediction experts comprises the steps of submitting the list of feasible words to a first one of the word prediction experts, and within the first word prediction expert: comparing the list of feasible words to a list of recently received words to determine whether a particular feasible word appears in the list of recently received words; if the particular feasible word appears in the list of recently received words, determining whether the complete data entry immediately preceding the partial data entry in the stream of characters corresponds to the data entry immediately preceding the particular feasible word in the list of recently received words; and if the complete data entry immediately preceding the partial data entry in the stream of characters corresponds to the data entry immediately preceding the particular feasible word in the list of recently received words, determining whether the two complete data entries immediately preceding the partial data entry in the stream of characters corresponds to the two data entries immediately preceding the particular feasible word in the list of recently received words.
Claim 11
Dependent Claim
94 words
The computer-readable medium of claim 9, wherein the step of submitting the list of feasible words to the word prediction experts comprises the steps of submitting the list of feasible words to a second one of the word prediction experts, and within the second word prediction expert: comparing the list of feasible words to a list of entries in the dictionary including a word count for each dictionary entry, the word count for a particular dictionary entry indicating the historical frequency of the occurrence of the particular dictionary entry in the word prediction system.
Claim 12
Dependent Claim
92 words
The computer-readable medium of claim 10, wherein the step of submitting the list of feasible words to the word prediction experts comprises the steps of submitting the list of feasible words to a third one of the word prediction experts, and within the third word prediction expert: comparing the list of feasible words to a list of entries in the dictionary including a probability score for each dictionary entry, the probability score for a particular dictionary entry indicating the frequency of the occurrence of the particular dictionary entry in a training corpus.
Claim 13
Dependent Claim
79 words
The computer-readable medium of claim 11, wherein the step of submitting the list of feasible words to the word prediction experts comprises the steps of submitting the list of feasible words to a fourth word prediction expert, and within the fourth word prediction expert: identifying a context parameter associated with the partial data entry; and determining whether an entry in the list of feasible words has previously occurred in the word prediction system in association with the context parameter.
Claim 14
Dependent Claim
21 words
The computer-readable medium of claim 12, wherein the context parameter is indicative of a user interface associated with a program module.
Claim 15
Dependent Claim
25 words
The computer-readable medium of claim 12, wherein the context parameter is indicative of a structured field within a user interface associated with a program module.
Claim 16
Dependent Claim
96 words
The computer-readable medium of claim 12, wherein the step of determining whether the entry in the list of feasible words has previously occurred in the word prediction system in association with the context parameter further comprises the steps of: computing a hash value based on the context parameter and a word identification value associated with the entry in the list of feasible words; identifying a memory address based on the hash value; retrieving a stored value from the memory address; and determining whether the stored value corresponds to a signature value based on the hash value.
Claim 17
Dependent Claim
53 words
The computer-readable medium of claim 1, further comprising the steps of: receiving a delimiter character converting the partial data entry into a complete data entry; and in response to the delimiter character, updating the word prediction system for the complete data entry, and discontinuing the display of the prioritized list of completion suggestions.
Claim 18
Dependent Claim
85 words
The computer-readable medium of claim 16, wherein the step of updating the word prediction system further comprises the steps of: determining whether the complete data entry corresponds to a first entry in a dictionary; and if the complete data entry corresponds to the first entry in the dictionary, incrementing a first word count value associated with the first entry in the dictionary, randomly selecting a second entry in the dictionary, and decrementing a second word count value associated with the second entry in the dictionary.
Claim 19
Dependent Claim
64 words
The computer-readable medium of claim 16, wherein the step of updating the word prediction system further comprises the steps of: determining whether the complete data entry corresponds to an entry in a dictionary; and if the complete data entry does not correspond to an entry in the dictionary, adding the complete data entry to the dictionary, and deleting another data entry from the dictionary.
Claim 20
Dependent Claim
32 words
The computer-readable medium of claim 16, wherein the step of updating the word prediction system further comprises the step of adding the complete data entry to a list of recently received words.
Claim 21
Dependent Claim
77 words
The computer-readable medium of claim 16, wherein the step of updating the word prediction system further comprises the steps of: identifying a context parameter associated with the partial data entry; computing a hash value based on the context parameter and a word identification value associated with the entry in the list of feasible words; identifying a memory address based on the hash value; and storing a signature value based on the hash value at the memory address.
Claim 22
Dependent Claim
100 words
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.
Claim 23
Dependent Claim
100 words
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.
Claim 24
Dependent Claim
72 words
The word prediction system of claim 21, wherein: each word prediction expert is associated with a mutually exclusive set of bits within each word value assigned to the word prediction experts to reflect a priority order among the word prediction experts; and each word value is computed by summing the word prediction scores associated with a particular one of the word predictions with a word identification value for the particular word prediction.
Claim 25
Dependent Claim
199 words
The word prediction system of claim 22, wherein the step of submitting the list of feasible words to the word prediction experts comprises the steps of submitting the list of feasible words to a first one of the word prediction experts, and within the first word prediction expert: comparing the list of feasible words to a list of recently received words to determine whether a particular one of the feasible words appears in the list of recently received words; if the particular feasible word appears in the list of recently received words, determining whether the complete data entry immediately preceding the partial data entry in the stream of characters corresponds to the data entry immediately preceding the particular feasible word in the list of recently received words; and if the complete data entry immediately preceding the partial data entry in the stream of characters corresponds to the data entry immediately preceding the particular feasible word in the list of recently received words, determining whether the two complete data entries immediately preceding the partial data entry in the stream of characters corresponds to the two data entries immediately preceding the particular feasible word in the list of recently received words.
Claim 26
Dependent Claim
95 words
The word prediction system of claim 21, wherein the step of submitting the list of feasible words to the word prediction experts comprises the steps of submitting the list of feasible words to a second one of the word prediction experts, and within the second word prediction expert: comparing the list of feasible words to a list of entries in the dictionary including a word count for each dictionary entry, the word count for a particular dictionary entry indicating the historical frequency of the occurrence of the particular dictionary entry in the word prediction system.
Claim 27
Dependent Claim
93 words
The word prediction system of claim 21, wherein the step of submitting the list of feasible words to the word prediction experts comprises the steps of submitting the list of feasible words to a third one of the word prediction experts, and within the third word prediction expert: comparing the list of feasible words to a list of entries in the dictionary including a probability score for each dictionary entry, the probability score for a particular dictionary entry indicating the frequency of the occurrence of the particular dictionary entry in a training corpus.
Claim 28
Dependent Claim
83 words
The word prediction system of claim 21, wherein the step of submitting the list of feasible words to the word prediction experts comprises the steps of submitting the list of feasible words to a fourth one of the word prediction experts, and within the fourth word prediction expert: identifying a context parameter associated with the partial data entry; and determining whether an entry in the list of feasible words has previously occurred in the word prediction system in association with the context parameter.
Claim 29
Dependent Claim
24 words
The word prediction system of claim 26, wherein the context parameter is indicative of a particular user interface associated with a particular program module.
Claim 30
Dependent Claim
29 words
The word prediction system of claim 27, wherein the context parameter is indicative of a particular structured field within a particular user interface associated with a particular program module.
Claim 31
Dependent Claim
97 words
The word prediction system of claim 27, wherein the step of determining whether the entry in the list of feasible words has previously occurred in the word prediction system in association with the context parameter further comprises the steps of: computing a hash value based on the context parameter and a word identification value associated with the entry in the list of feasible words; identifying a memory address based on the hash value; retrieving a stored value from the memory address; and determining whether the stored value corresponds to a signature value based on the hash value.
Claim 32
Dependent Claim
35 words
The word prediction system of claim 21, further comprising the steps of: receiving a complete data entry; and in response to the complete data entry, updating the word prediction system for the complete data entry.
Claim 33
Dependent Claim
86 words
The word prediction system of claim 30, wherein the step of updating the word prediction system further comprises the steps of: determining whether the complete data entry corresponds to a first entry in the dictionary; and if the complete data entry corresponds to the first entry in the dictionary, incrementing a first word count value associated with the first entry in the dictionary, randomly selecting a second entry in the dictionary, and decrementing a second word count value associated with the second entry in the dictionary.
Claim 34
Dependent Claim
65 words
The word prediction system of claim 31, wherein the step of updating the word prediction system further comprises the steps of: determining whether the complete data entry corresponds to an entry in the dictionary; and if the complete data entry does not correspond to an entry in the dictionary, adding the complete data entry to the dictionary, and deleting another data entry from the dictionary.
Claim 35
Dependent Claim
33 words
The word prediction system of claim 31, wherein the step of updating the word prediction system further comprises the step of adding the complete data entry to a list of recently received words.
Claim 36
Dependent Claim
78 words
The word prediction system of claim 31, wherein the step of updating the word prediction system further comprises the steps of: identifying a context parameter associated with the partial data entry; computing a hash value based on the context parameter and a word identification value associated with the entry in the list of feasible words; identifying a memory address based on the hash value; and storing a signature value based on the hash value at the memory address.
Claim 37
Dependent Claim
174 words
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.
Claim 38
Dependent Claim
174 words
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.
References Cited (Backward Citations)
US4814746A
Cited
US4558302A
Cited
US4558302B1
Cited
US4791587A
Cited
US4969097A
Cited
US5261091A
Cited
US4955066A
Cited
US5109433A
Cited
US5367453A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-04-19 | 2002-10-19 | 2003-04-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-04-19 | 2006-10-19 | 2007-04-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-04-19 | 2010-10-19 | 2011-04-20 | $7700.00 | Window Closed / Lapsed |