TEXT PREDICTION
First Claim
1. A method, comprising:
- receiving a first character set comprising one or more characters; and
identifying a first range of one or more unique identifiers respectively corresponding to a word having a prefix that matches the first character set.
2 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
20 Claims
-
1. A method, comprising:
-
receiving a first character set comprising one or more characters; and identifying a first range of one or more unique identifiers respectively corresponding to a word having a prefix that matches the first character set. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system, comprising:
a lookup component configured to identify a range of one or more unique identifiers respectively corresponding to a word comprising a prefix that matches a received character set comprising one or more characters. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
18. A method comprising:
-
receiving a character set comprising at least one completed word and a prefix of a second word; identifying a unique identifier corresponding to the completed word; identifying a range of one or more unique identifiers respectively corresponding to a word having a prefix that matches the prefix of the second word; and using the unique identifier corresponding to the completed word and the range of one or more unique identifiers to identify one or more phrases that a user may be attempting to input. - View Dependent Claims (19, 20)
-
Specification