Text prediction

摘要

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.

主权项

1. A method, comprising:
receiving a first character set comprising one or more characters; identifying a first unique identifier, comprising more than two numbers, corresponding to a first word having a first prefix that matches the first character set; identifying a first predefined probability for the first word based upon the first unique identifier, where the first predefined probability does not change in response to a modification to the first character set, the first unique identifier associated with the first predefined probability in a lookup table stored in a database; identifying a second unique identifier, comprising more than two numbers, corresponding to a second word having a second prefix that matches the first character set; identifying a second predefined probability for the second word based upon the second unique identifier, where the second predefined probability does not change in response to the modification to the first character set, the second unique identifier associated with the second predefined probability in the lookup table stored in the database; and displaying at least one of the first word when the first predefined probability is within a desired probability range or the second word when the second predefined probability is within the desired probability range, at least some of the method implemented at least in part via a processing unit.