Text correction processing
First Claim
1. A method of processing user input, comprising:
- assigning to each of a plurality of candidate sequences of one or more characters, each associated with a candidate key which has been identified as a candidate with which a received user input is associated, an initial score based at least in part on a keyboard geometry-based value associated with the received user input with respect to the candidate key;
performing further processing with respect to a subset of the candidate sequences having the highest initial score(s), without at least initially performing the same further processing with respect to one or more other candidate sequences not in the subset, to determine for each candidate sequence in the subset a refined score; and
selecting a candidate sequence for inclusion in a result set based at least in part on a determination that a refined score of the selected candidate is higher than an initial score of one or more candidate sequences that are not included in the subset and with respect to which the further processing has not been performed.
1 Assignment
0 Petitions
Accused Products
Abstract
Text correction processing is disclosed. An initial score is assigned to each of a plurality of candidate sequences of one or more characters, based at least in part on a keyboard geometry-based value associated with the received user input with respect to the candidate key. Further processing is performed with respect to a subset of the candidate sequences having the highest initial score(s) to determine for each candidate sequence in the subset a refined score. A candidate sequence is selected for inclusion in a result set based at least in part on a determination that a refined score of the selected candidate is higher than an initial score of one or more candidate sequences that are not included in the subset and with respect to which the further processing has not been performed.
-
Citations
25 Claims
-
1. A method of processing user input, comprising:
-
assigning to each of a plurality of candidate sequences of one or more characters, each associated with a candidate key which has been identified as a candidate with which a received user input is associated, an initial score based at least in part on a keyboard geometry-based value associated with the received user input with respect to the candidate key; performing further processing with respect to a subset of the candidate sequences having the highest initial score(s), without at least initially performing the same further processing with respect to one or more other candidate sequences not in the subset, to determine for each candidate sequence in the subset a refined score; and selecting a candidate sequence for inclusion in a result set based at least in part on a determination that a refined score of the selected candidate is higher than an initial score of one or more candidate sequences that are not included in the subset and with respect to which the further processing has not been performed. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system configured to process text input, comprising:
-
an input device configured to receive a sequence of user inputs; and a processor coupled to the input device and configured to; assign to each of a plurality of candidate sequences of one or more characters, each associated with a candidate key which has been identified as a candidate with which a received user input is associated, an initial score based at least in part on a keyboard geometry-based value associated with the received user input with respect to the candidate key; perform further processing with respect to a subset of the candidate sequences having the highest initial score(s), without at least initially performing the same further processing with respect to one or more other candidate sequences not in the subset, to determine for each candidate sequence in the subset a refined score; and select a candidate sequence for inclusion in a result set based at least in part on a determination that a refined score of the selected candidate is higher than an initial score of one or more candidate sequences that are not included in the subset and with respect to which the further processing has not been performed. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. A non-transitory computer program product for processing user input, the computer program product being embodied in a computer readable storage medium and comprising computer instructions for:
-
assigning to each of a plurality of candidate sequences of one or more characters, each associated with a candidate key which has been identified as a candidate with which a received user input is associated, an initial score based at least in part on a keyboard geometry-based value associated with the received user input with respect to the candidate key; performing further processing with respect to a subset of the candidate sequences having the highest initial score(s), without at least initially performing the same further processing with respect to one or more other candidate sequences not in the subset, to determine for each candidate sequence in the subset a refined score; and selecting a candidate sequence for inclusion in a result set based at least in part on a determination that a refined score of the selected candidate is higher than an initial score of one or more candidate sequences that are not included in the subset and with respect to which the further processing has not been performed.
-
-
20. A method of processing user input, comprising:
-
determining based on a received sequence of user inputs a set of candidate key sequences, the set including a candidate key sequences that includes a space key; and assigning to the candidate key sequence that includes the space key a candidate sequence score determined at least in part by associating with the space key a score component determined based at least in part on a probability associated with a subsequent key that follows the space key in the candidate sequence occurring at the beginning of a word. - View Dependent Claims (21, 22, 23)
-
-
24. A system configured to process user inputs, comprising:
-
an input device configured to receive a sequence of user inputs; and a processor coupled to the input device and configured to; determine based on a received sequence of user inputs a set of candidate key sequences, the set including a candidate key sequences that includes a space key; and assign to the candidate key sequence that includes the space key a candidate sequence score determined at least in part by associating with the space key a score component determined based at least in part on a probability associated with a subsequent key that follows the space key in the candidate sequence occurring at the beginning of a word. - View Dependent Claims (25)
-
Specification