SPELL-CHECK FOR A KEYBOARD SYSTEM WITH AUTOMATIC CORRECTION
First Claim
Patent Images
1. A text input apparatus, comprising:
- a display including a touch sensitive display surface;
digital data storage containing a vocabulary database including multiple vocabulary entries; and
coupled to the display and the storage, a processor programmed to perform operations comprising;
directing the display to show an arrangement of keys, each key representing one or more characters;
via the display surface, receiving user input comprising a single continuous trace contacting multiple of the keys in an order, including a start key, an end key, and any intervening keys between the start key and the end key;
defining an input sequence including the contacted keys and also including any auxiliary keys comprising keys exhibiting prescribed proximity to the contacted keys;
comparing the input sequence to candidate entries from the vocabulary, including the following operations for each candidate entry;
computing a set-edit-distance metric to calculate a matching metric between said input sequence and the candidate entry;
where;
the set-edit-distance computation imposes a penalty for, omitting from the candidate word all keys from a first group comprising the start key and auxiliary keys to the start key;
the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a second group comprising the end key and auxiliary keys to the end key;
the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a third group comprising any contacted keys and their auxiliaries where at least a prescribed minimum change in direction of the trace occurs;
the set-edit-distance computation does not impose any penalty for omitting from the candidate word any key of the input sequence outside all of the first, second, and third groups; and
the set-edit-distance computation does not impose any penalty for using any key in the input sequence twice or more in succession in the candidate word; and
ranking the candidate words according to criteria including at least the computed set-edit-distance metric, and providing an output of at least some of the ranked candidate words.
8 Assignments
0 Petitions
Accused Products
Abstract
User input is received, specifying a continuous traced path across a keyboard presented on a touch sensitive display. An input sequence is resolved, including traced keys and auxiliary keys proximate to the traced keys by prescribed criteria. For each of one or more candidate entries of a prescribed vocabulary, a set-edit-distance metric is computed between said input sequence and the candidate entry. Various rules specify when penalties are imposed, or not, in computing the set-edit-distance metric. Candidate entries are ranked and displayed according to the computed metric.
-
Citations
23 Claims
-
1. A text input apparatus, comprising:
-
a display including a touch sensitive display surface; digital data storage containing a vocabulary database including multiple vocabulary entries; and coupled to the display and the storage, a processor programmed to perform operations comprising; directing the display to show an arrangement of keys, each key representing one or more characters; via the display surface, receiving user input comprising a single continuous trace contacting multiple of the keys in an order, including a start key, an end key, and any intervening keys between the start key and the end key; defining an input sequence including the contacted keys and also including any auxiliary keys comprising keys exhibiting prescribed proximity to the contacted keys; comparing the input sequence to candidate entries from the vocabulary, including the following operations for each candidate entry; computing a set-edit-distance metric to calculate a matching metric between said input sequence and the candidate entry; where; the set-edit-distance computation imposes a penalty for, omitting from the candidate word all keys from a first group comprising the start key and auxiliary keys to the start key; the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a second group comprising the end key and auxiliary keys to the end key; the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a third group comprising any contacted keys and their auxiliaries where at least a prescribed minimum change in direction of the trace occurs; the set-edit-distance computation does not impose any penalty for omitting from the candidate word any key of the input sequence outside all of the first, second, and third groups; and the set-edit-distance computation does not impose any penalty for using any key in the input sequence twice or more in succession in the candidate word; and ranking the candidate words according to criteria including at least the computed set-edit-distance metric, and providing an output of at least some of the ranked candidate words. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method, comprising operations of:
-
directing a display to show an arrangement of keys, each key representing one or more characters, where the display includes a touch sensitive surface; via the display surface, receiving user input comprising a single continuous trace contacting multiple of the keys in an order, including a start key, an end key, and any intervening keys between the start key and the end key; defining an input sequence including the contacted keys and also including any auxiliary keys comprising keys exhibiting prescribed proximity to the contacted keys; comparing the input sequence to candidate entries from a vocabulary containing multiple vocabulary entries, the comparing operation including the following operations for each candidate entry;
computing a set-edit-distance metric to calculate a matching metric between said input sequence and the candidate entry;where; the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a first group comprising the start key and auxiliary keys to the start key; the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a second group comprising the end key and auxiliary keys to the end key; the set-edit-distance computation imposes a penalty for omitting from the candidate word all keys from a third group comprising any contacted keys and their auxiliaries where at least a prescribed minimum change in direction of the trace occurs; the set-edit-distance computation does not impose any penalty for omitting from the candidate word any key of the input sequence outside all of the first, second, and third groups; and the set-edit-distance computation does not impose any penalty for using any key in the input sequence twice or more in succession in the candidate word; and ranking the candidate words according to criteria including at least the computed set-edit-distance metric, and providing an output of at least some of the ranked candidate words; where at least one of the operations is performed by a processor. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18, 19)
-
-
20. A method, comprising operations of:
-
receiving user input specifying a continuous traced path across a keyboard presented on a touch sensitive display; resolving an input sequence of traced keys and auxiliary keys proximate to the traced keys by prescribed criteria; for each of one or more candidate entries of a prescribed vocabulary, computing a set-edit-distance metric between said input sequence and the candidate entry; where; the set-edit-distance computation imposes a penalty for omitting from the candidate entry all keys from a first group comprising a start key of the path and auxiliary keys to the start key; the set-edit-distance computation imposes a penalty for omitting from the candidate entry all keys from a second group comprising an end key of the path and auxiliary keys to the end key; the set-edit-distance computation imposes a penalty for omitting from the candidate entry all keys from a third group comprising any traced keys and their auxiliaries where at least a prescribed minimum change in direction of the path occurs; the set-edit-distance computation does not impose any penalty for omitting from the candidate entry any key of the input sequence outside all of the first, second, and third groups; and the set-edit-distance computation does not impose any penalty the candidate entry using any key in the input sequence twice or more in succession; and ranking candidate entries according to the computed set-edit-distance metrics, and displaying an output of some or all of the ranked candidate entries; where at least one of the operations is performed by a processor. - View Dependent Claims (21, 22)
-
-
23. An apparatus, comprising:
-
a display; a user input device comprising a keypad of multiple keys, or a touch sensitive display surface; digital data storage containing a vocabulary database including multiple vocabulary entries; and coupled to the display, the user input, and the storage, a processor programmed to perform operations comprising; via the user input device, receiving user input comprising a sequence of keys comprising one of the following;
keys contacted and proximate to a continuous trace entered via touch sensitive display surface, or pressed keypad keys where one or more of the pressed keypad keys concurrently represents multiple characters;identifying different candidate words each representing a combination of characters potentially represented by the sequence of keys; comparing the candidate words to entries of the vocabulary to score the compared vocabulary entries accordingly to likelihood of representing the user input; and where the comparing operation avoids penalizing any vocabulary entry that includes any of the following that is not present in the input sequence;
punctuation, symbols, digits, repetition of any character represented on a key of the user input, use of multiple characters represented together on one key of the user input.
-
Specification