Keystroke Error Correction Method

• US 20080266261A1
• Filed: 04/25/2007
• Published: 10/30/2008
• Est. Priority Date: 04/25/2007
• Status: Abandoned Application

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Inventors: Idzik, Jacek S.
• Application Number:
  US11/740,027
• Publication Number:
  US 20080266261A1
• Time in Patent Office: Days
• US Class Current: 345/168
• CPC Class Codes: G06F 40/232 Orthographic correction, e.g. spell checking or vowelisation
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

An electronic device and method of correcting keystroke errors in which a sequence of characters entered by actuating text character keys on a keyboard is checked against at least one database to determine if there is at least one word in the at least one database that begins with the sequence of words. Where no such words are found in the at least one database, a table of text character key locations is accessed to locate text character keys adjacent to each of the text character keys actuated to enter the sequence of characters, and one at a time, each character of the sequence of characters is substituted with a character corresponding to a text character key found to be adjacent to the text character key corresponding to the substituted characters, thereby creating one or more alternate sequences of characters. The alternate sequences of characters are checked against the at least one database to determine if there is at least one word in the at least one database that begins with any of the alternate sequences of characters.

Claims

1. A method of enabling input into an electronic device comprising:

receiving as a sequence of characters a series of actuations of actuated text character keys of a keyboard;

accessing at least one database to attempt to locate at least one word beginning with the sequence of characters;

responding to no word beginning with the sequence of characters being found in the at least one database by accessing a table of text character key locations to locate one alternate text character key adjacent to one of the actuated text character keys;

generating an alternate sequence of characters by substituting in the sequence of characters the character that corresponds to the one of the actuated text character keys with the character that corresponds to the one alternate text character key; and

accessing the at least one database to attempt to locate at least one word beginning with the alternate sequence of characters.

2. The method of claim 1 further comprising:

outputting the sequence of characters; and

responding to no word beginning with the alternate sequence of characters being found in the at least one database by outputting an indication that the sequence of characters may include a typing error.

3. The method of claim 2 further comprising responding to an actuation of a non-text key by which a user of the electronic device changes the sequence of characters, thereby providing an altered sequence of characters, by accessing the at least one database to attempt to locate at least one word beginning with the altered sequence of characters.

4. The method of claim 1 further comprising:

outputting the sequence of characters; and

responding to a word beginning with the alternate sequence of characters being found in the at least one database by outputting the word in a list.

5. The method of claim 4 further comprising responding to an actuation of a non-text key by which a user of the electronic device selects the word in the list by replacing the output of the sequence of characters with the word in the list.

6. The method of claim 4 wherein the word in the list comprises a plurality of words, and wherein outputting the word in the list comprises outputting the words of the plurality of words in a descending order of their relative frequency of use in a chosen language.

7. The method of claim 1 further comprising:

outputting the sequence of characters; and

outputting an indication that the sequence of characters may include a typing error.

8. The method of claim 7 further comprising responding to an actuation of a key by which a user of the electronic device indicates that the sequence of characters does not include a typing error by adding the sequence of characters to the at least one database.

9. The method of claim 1 further comprising:

responding to no word beginning with the sequence of characters being found in the at least one database by accessing the table of text character key locations to locate another alternate text character key adjacent to another of the actuated text character keys;

generating another alternate sequence of characters by substituting in the sequence of characters the character that corresponds to the another of the actuated text character keys with the character that corresponds to the another alternate text character key; and

accessing the at least one database to attempt to locate at least one word beginning with the another alternate sequence of characters.

10. An electronic device comprising:

a casing;

a keyboard;

a processor;

a memory having stored therein at least one database, a table of text character key locations, and a keyboard error correction routine including at least one sequence of instructions that when executed by the processor causes the processor to;

receive as a sequence of characters a series of actuations of actuated text character keys of the keyboard;

access the at least one database to attempt to locate at least one word beginning with the sequence of characters;

respond to no word beginning with the sequence of characters being found in the at least one database by accessing a table of text character key locations to locate one alternate text character key adjacent to one of the actuated text character keys;

generate an alternate sequence of characters by substituting in the sequence of characters the character that corresponds to the one of the actuated text character keys with the character that corresponds to the one alternate text character key; and

access the at least one database to attempt to locate at least one word beginning with the alternate sequence of characters.

11. The electronic device of claim 10 wherein the processor is further caused to:

output the sequence of characters; and

respond to no word beginning with the alternate sequence of characters being found in the at least one database by outputting an indication that the sequence of characters may include a typing error.

12. The electronic device of claim 11 wherein the processor is further caused to respond to an actuation of a non-text key by which a user of the electronic device changes the sequence of characters, thereby providing an altered sequence of characters, by accessing the at least one database to attempt to locate at least one word beginning with the altered sequence of characters.

13. The electronic device of claim 10 wherein the processor is further caused to:

output the sequence of characters; and

respond to a word beginning with the alternate sequence of characters being found in the at least one database by outputting the word in a list.

14. The electronic device of claim 13 wherein the processor is further caused to respond to an actuation of a non-text key by which a user of the electronic device selects the word in the list, by replacing the output of the sequence of characters with the word in the list.

15. The electronic device of claim 13 wherein the word in the list comprises a plurality of words, and wherein the processor is further caused to output the words of the plurality of words in the list in a descending order of their relative frequency of use in a chosen language.

16. The electronic device of claim 10 wherein the processor is further caused to:

output the sequence of characters; and

output an indication that the sequence of characters may include a typing error.

17. The electronic device of claim 16 wherein the processor is further caused to respond to an actuation of a key by which a user of the electronic device indicates that the sequence of characters does not include a typing error by adding the sequence of characters to the at least one database.

18. The method of claim 10 wherein the processor is further caused to:

respond to no word beginning with the sequence of characters being found in the at least one database by accessing the table of text character key locations to locate another alternate text character key adjacent to another of the actuated text character keys;

generate another alternate sequence of characters by substituting in the sequence of characters the character that corresponds to the another of the actuated text character keys with the character that corresponds to the another alternate text character key; and

access the at least one database to attempt to locate at least one word beginning with the another alternate sequence of characters.

19. The electronic device of claim 10 wherein the keyboard comprises images of keys printed on the casing.

20. The electronic device of claim 10 wherein the keyboard comprises a touchscreen display.