SPELL-CHECK FOR A KEYBOARD SYSTEM WITH AUTOMATIC CORRECTION
First Claim
Patent Images
1. A text input apparatus, comprising:
- a user input device comprising an auto-correcting keyboard region comprising a plurality of the characters of an alphabet, wherein each of the plurality of characters corresponds to a location with known coordinates in the auto-correcting keyboard region, wherein each time a user contacts the user input device within the auto-correcting keyboard region, a location associated with the user contact is determined and the determined contact location is added to a current input sequence of contact locations;
a memory containing a plurality of objects, wherein each object is further associated with a frequency of use, and wherein each of the plurality of objects in memory is further associated with one or a plurality of predefined groupings of objects;
an output device with a text display area; and
a processor that receives as an input sequence a series of one or more of said input values from said input device;
said processor programmed to execute a set-edit-distance algorithm to calculate a matching metric between said input sequence and a candidate string, to access a database to retrieve one or more candidate strings, to calculate said set-edit-distance between said input sequence and a candidate string by comparing said sets of possible characters corresponding to said input sequence with characters in the candidate string, and to output one or more candidate strings ranked by matching metric;
wherein if a candidate string character is in said set of possible characters per input, set-edit-distance does not increase; and
wherein if a candidate string character is not in said set of possible characters per input, set-edit-distance is increased according to a predetermined rule,said processor coupled to the user input device, memory, and output device.
8 Assignments
0 Petitions
Accused Products
Abstract
An adaptation of standard edit distance spell-check algorithms leverages probability-based regional auto-correction algorithms and data structures for ambiguous keypads and other predictive text input systems to provide enhanced typing correction and spell-check features. Strategies for optimization and for ordering results of different types are also provided.
-
Citations
32 Claims
-
1. A text input apparatus, comprising:
-
a user input device comprising an auto-correcting keyboard region comprising a plurality of the characters of an alphabet, wherein each of the plurality of characters corresponds to a location with known coordinates in the auto-correcting keyboard region, wherein each time a user contacts the user input device within the auto-correcting keyboard region, a location associated with the user contact is determined and the determined contact location is added to a current input sequence of contact locations; a memory containing a plurality of objects, wherein each object is further associated with a frequency of use, and wherein each of the plurality of objects in memory is further associated with one or a plurality of predefined groupings of objects; an output device with a text display area; and a processor that receives as an input sequence a series of one or more of said input values from said input device; said processor programmed to execute a set-edit-distance algorithm to calculate a matching metric between said input sequence and a candidate string, to access a database to retrieve one or more candidate strings, to calculate said set-edit-distance between said input sequence and a candidate string by comparing said sets of possible characters corresponding to said input sequence with characters in the candidate string, and to output one or more candidate strings ranked by matching metric; wherein if a candidate string character is in said set of possible characters per input, set-edit-distance does not increase; and wherein if a candidate string character is not in said set of possible characters per input, set-edit-distance is increased according to a predetermined rule, said processor coupled to the user input device, memory, and output device.
-
-
2. A text input apparatus, comprising:
-
a user input device in which the user'"'"'s input is ambiguous, said input device comprising an auto-correcting keyboard region comprising a plurality of the characters of an alphabet, wherein each of the plurality of characters corresponds to a location with known coordinates in the auto-correcting keyboard region, wherein each time a user contacts the user input device within the auto-correcting keyboard region, a location associated with the user contact is determined and the determined contact location is added to a current input sequence of contact locations; a memory containing a vocabulary database comprising a dictionary containing entries; an output device with a text display area; and a processor that receives as an input sequence a series of one or more of said input values from said input device; said processor programmed to execute a set-edit-distance algorithm to calculate a matching metric between said input sequence and a candidate string, to access a database to retrieve one or more candidate strings, to calculate said set-edit-distance between said input sequence and a candidate string by comparing said sets of possible characters corresponding to said input sequence with characters in the candidate string, and to output one or more candidate strings ranked by matching metric; wherein if a candidate string character is in said set of possible characters per input, set-edit-distance does not increase; and wherein if a candidate string character is not in said set of possible characters per input, set-edit-distance is increased according to a predetermined rule, said processor coupled to the user input device, memory, and output device. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
-
-
28. A text input method, comprising the steps of:
-
using for text input a user input device in which the user'"'"'s input is ambiguous, said input device comprising an auto-correcting keyboard region comprising a plurality of the characters of an alphabet, wherein each of the plurality of characters corresponds to a location with known coordinates in the auto-correcting keyboard region, wherein each time a user contacts the user input device within the auto-correcting keyboard region, a location associated with the user contact is determined and the determined contact location is added to a current input sequence of contact locations; providing a memory containing a vocabulary database comprising a dictionary containing entries; providing an output device with a text display area; and providing a processor that receives as an input sequence a series of one or more of said input values from said input device; said processor programmed to execute a set-edit-distance algorithm to calculate a matching metric between said input sequence and a candidate string, to access a database to retrieve one or more candidate strings, to calculate said set-edit-distance between said input sequence and a candidate string by comparing said sets of possible characters corresponding to said input sequence with characters in the candidate string, and to output one or more candidate strings ranked by matching metric; wherein if a candidate string character is in said set of possible characters per input, set-edit-distance does not increase; and wherein if a candidate string character is not in said set of possible characters per input, set-edit-distance is increased according to a predetermined rule, coupling said processor to the user input device, memory, and output device.
-
-
29. A predictive text input apparatus, comprising:
-
an input device that produces a set of characters comprising an output string in response to user operation thereof, each said user operation corresponding to an intended meaning for said output string and having an actual, ambiguous meaning; a processor that receives as an input word said output string from said input device and that is programmed to execute a set-edit-distance algorithm that turns said input word into an output word that best matches said intended meaning; said processor programmed to access a database to retrieve one or more target words and to use a matrix determine said set-edit-distance between said input word and a target word by comparing said set of characters in the input word with each character in the target word; wherein if a target character is in said input set of characters, set-edit-distance does not increase; and wherein if a target character is not in said input set of characters, set-edit-distance is increased according to a predetermined rule. - View Dependent Claims (30)
-
-
31. A text input apparatus, comprising:
-
an input device that produces an input in response to user operation thereof, each said user operation corresponding to an intended meaning for said input and wherein at least one said input corresponds to a set comprising a plurality of possible characters; a processor that receives as an input sequence a series of one or more of said input values from said input device; said processor programmed to execute a set-edit-distance algorithm to calculate a matching metric between said input sequence and a candidate string, to access a database to retrieve one or more candidate strings, to calculate said set-edit-distance between said input sequence and a candidate string by comparing said sets of possible characters corresponding to said input sequence with characters in the candidate string, and to output one or more candidate strings ranked by matching metric; wherein if a candidate string character is in said set of possible characters per input, set-edit-distance does not increase; and wherein if a candidate string character is not in said set of possible characters per input, set-edit-distance is increased according to a predetermined rule. - View Dependent Claims (32)
-
Specification