Proximity based keystroke resolution
First Claim
1. A computer-implemented method for resolving keystrokes, the method comprising:
- receiving a first keystroke and a second keystroke input by a user on a keyboard, wherein the first keystroke corresponds to a first key on the keyboard and the second keystroke corresponds to a second key on the keyboard that is different from the first key;
determining that the first keystroke and the second keystroke were input substantially simultaneously and that the first key is adjacent the second key on the keyboard; and
in response to the determination, generating a suggestion that only one of the first keystroke and the second keystroke was intended to be input; and
communicating the suggestion to the user, comprising;
determining one or more permutations of character strings that include either a first character corresponding to the first key or a second character corresponding to the second key and one or more characters input by the user immediately preceding the first keystroke and the second keystroke, including determining permutations in which at least one of the one or more characters input preceding the first keystroke and the second keystroke is replaced by a proximal character, wherein the proximal character corresponds to a third key on the keyboard adjacent a fourth key that corresponds to the replaced at least one of the one or more characters;
determining, for each respective of the one or more permutations, a probability that the respective permutation was intended to be input by the user; and
displaying, to the user and on a display device, one or more suggested character strings based on the determined probabilities.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for resolving keystrokes. One of the methods includes receiving a first keystroke and a second keystroke input by a user on a keyboard. The first keystroke corresponds to a first key on the keyboard and the second keystroke corresponds to a second key on the keyboard that is different from the first key. The first keystroke and the second keystroke are determined to have been input at substantially the same time and the first key is determined to be adjacent the second key on the keyboard. In response to the determinations, a suggestion is generated that only one of the two keystrokes was intended to be input.
322 Citations
18 Claims
-
1. A computer-implemented method for resolving keystrokes, the method comprising:
-
receiving a first keystroke and a second keystroke input by a user on a keyboard, wherein the first keystroke corresponds to a first key on the keyboard and the second keystroke corresponds to a second key on the keyboard that is different from the first key; determining that the first keystroke and the second keystroke were input substantially simultaneously and that the first key is adjacent the second key on the keyboard; and in response to the determination, generating a suggestion that only one of the first keystroke and the second keystroke was intended to be input; and communicating the suggestion to the user, comprising; determining one or more permutations of character strings that include either a first character corresponding to the first key or a second character corresponding to the second key and one or more characters input by the user immediately preceding the first keystroke and the second keystroke, including determining permutations in which at least one of the one or more characters input preceding the first keystroke and the second keystroke is replaced by a proximal character, wherein the proximal character corresponds to a third key on the keyboard adjacent a fourth key that corresponds to the replaced at least one of the one or more characters; determining, for each respective of the one or more permutations, a probability that the respective permutation was intended to be input by the user; and displaying, to the user and on a display device, one or more suggested character strings based on the determined probabilities. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A computer-readable medium having instructions encoded thereon, which, when executed by a processor, cause the processor to perform operations comprising:
-
receiving a first keystroke and a second keystroke input by a user on a keyboard, wherein the first keystroke corresponds to a first key on the keyboard and the second keystroke corresponds to a second key on the keyboard that is different from the first key; determining that the first keystroke and the second keystroke were input substantially simultaneously and that the first key is adjacent the second key on the keyboard; and in response to the determination, generating a suggestion that only one of the first keystroke and the second keystroke was intended to be input; and communicating the suggestion to the user, comprising; determining one or more permutations of character strings that include either a first character corresponding to the first key or a second character corresponding to the second key and one or more characters input by the user immediately preceding the first keystroke and the second keystroke, including determining permutations in which at least one of the one or more characters input preceding the first keystroke and the second keystroke is replaced by a proximal character, wherein the proximal character corresponds to a third key on the keyboard adjacent a fourth key that corresponds to the replaced at least one of the one or more characters; determining, for each respective of the one or more permutations, a probability that the respective permutation was intended to be input by the user; and displaying, to the user and on a display device, one or more suggested character strings based on the determined probabilities. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A system comprising:
-
a processor; receiving a first keystroke and a second keystroke input by a user on a keyboard, wherein the first keystroke corresponds to a first key on the keyboard and the second keystroke corresponds to a second key on the keyboard that is different from the first key; determining that the first keystroke and the second keystroke were input substantially simultaneously and that the first key is adjacent the second key on the keyboard; and in response to the determination, generating a suggestion that only one of the first keystroke and the second keystroke was intended to be input; and communicating the suggestion to the user, comprising; determining one or more permutations of character strings that include either a first character corresponding to the first key or a second character corresponding to the second key and one or more characters input by the user immediately preceding the first keystroke and the second keystroke, including determining permutations in which at least one of the one or more characters input preceding the first keystroke and the second keystroke is replaced by a proximal character, wherein the proximal character corresponds to a third key on the keyboard adjacent a fourth key that corresponds to the replaced at least one of the one or more characters; determining, for each respective of the one or more permutations, a probability that the respective permutation was intended to be input by the user; and displaying, to the user and on a display device, one or more suggested character strings based on the determined probabilities. - View Dependent Claims (15, 16, 17, 18)
-
Specification