Text prediction
AssigneeMicrosoft Corporation
InventorsFrederic Morin, David A. Stevens
Life of this patent
Estimating the term…
Loading patent…
AssigneeMicrosoft Corporation
InventorsFrederic Morin, David A. Stevens
Estimating the term…
One or more techniques and/or systems are provided for suggesting a word and/or phrase to a user based at least upon a prefix of one or more characters that the user has inputted. Words in a database are respectively assigned a unique identifier. Generally, the unique identifiers are assigned sequentially and contiguously, beginning with a first word alphabetically and ending with a last word alphabetically. When a user inputted prefix is received, a range of unique identifiers corresponding to words respectively having a prefix that matches the user inputted prefix are identified. Typically, the range of unique identifiers corresponds to substantially all of the words that begin with the given prefix and does not correspond to words that do not begin with the given prefix. The unique identifiers may then be compared to a probability database to identify which words have a higher probability of being selected by the user.
A method, comprising:
A system, comprising:
A computer readable medium, excluding signals, comprising processor executable instructions that when executed perform a method comprising:
Dependencies are inferred from the claim text.