Fuzzy keyboard
AssigneeMicrosoft Corporation
InventorsJoshua Goodman, Daniel Venolia, Xuedong Huang
Life of this patent
Estimating the term…
Abstract
Fuzzy keyboards, to determine a most-likely-to-be-intended keystroke or keystrokes, are disclosed. In one embodiment, a method adds each of one or more keys to each of a current list of key sequence hypotheses, to create a new list of key sequence hypotheses. The method determines a likelihood probability for each hypothesis in the new list, and removes any hypothesis failing to satisfy any of one or more thresholds. The most likely key sequence of the new list may then be displayed. Some embodiments of the invention relate specifically to soft keyboards, while other embodiments relate specifically to real, physical and hard keyboards.
Claims36
A computer-implemented method comprising:
- upon a key press event, adding each of at least one key to each of a current list of key sequence hypotheses to create a new list of key sequence hypotheses;
- determining a likelihood probability for each of the new list of key sequence hypotheses;
- removing from the new list any key sequence hypothesis failing to satisfy any of at least one threshold;
- and,
- displaying a most likely key sequence hypothesis of the new list.
A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising:
- upon an actuation of a location within a soft keyboard, adding each of at least one key to each of a current list of key sequence hypotheses to create a new list of key sequence hypotheses;
- determining a likelihood probability for each of the new list of key sequence hypotheses based on at least the location within the soft keyboard of the actuation;
- removing from the new list any key sequence hypothesis failing to satisfy any of at least one threshold;
- setting the new list of key sequence hypotheses as the current list of key sequence hypotheses;
- and,
- repeating the method.
A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising:
- upon an actuation of a key of a keyboard, adding each of at least one key to each of a current list of key sequence hypotheses to create a new list of key sequence hypotheses;
- determining a likelihood probability for each of the new list of key sequence hypotheses based on at least the key of the keyboard of the actuation and a context of the key sequence hypothesis;
- removing from the new list any key sequence hypothesis failing to satisfy any of at least one threshold;
- setting the new list of key sequence hypotheses as the current list of key sequence hypotheses;
- and,
- repeating the method.
A computerized system comprising:
- a touch-sensitive display;
- a soft keyboard rendered on the display and having a plurality of keys;
- and,
- a computer program to detect actuation of a location on the soft keyboard and to determine a most likely intended-to-be-typed key of the soft keyboard based on at least the location on the soft keyboard of the actuation.
A machine-readable medium having instructions stored thereon to transform a general-purpose computerized device to a specialized-purpose computerized device comprising:
- a soft keyboard;
- and,
- means for detecting actuation of a location on the soft keyboard and for determining a most likely intended-to-be-typed key of the soft keyboard based on at least the location on the soft keyboard of the actuation.
A computerized system comprising:
- a keyboard having a plurality of keys;
- and,
- a computer program to detect actuation of a key on the keyboard and to determine a most likely intended-to-be-typed key of the keyboard based on at least the key of the keyboard of the actuation and at least one of a key sequence of keys already determined to have been typed and a list of key sequence hypotheses.
A machine-readable medium having instructions stored thereon to transform a general-purpose computerized device to a specialized-purpose computerized device comprising:
- a keyboard having a plurality of keys;
- and,
- means for detecting actuation of a key on the keyboard and for determining a most likely intended-to-be-typed key of the keyboard based on at least key of the keyboard of the actuation and at least one of a key sequence of keys already determined to have been typed and a list of key sequence hypotheses.
Dependencies are inferred from the claim text.