DISPLAYING A PREDICTION CANDIDATE AFTER A TYPING MISTAKE

• US 20130125037A1
• Filed: 08/07/2012
• Published: 05/16/2013
• Est. Priority Date: 11/10/2011
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: PASQUERO, Jerome, WALKER, David Ryan, PINHEIRO, Gil
• Granted Patent: US 9,715,489 B2
• Time in Patent Office: Days
• US Class Current: 715/773
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 3/04886 by partitioning the display area of the touch-screen or the surface of the digitising tablet into independently controllable areas, e.g. virtual keyboards or menus
• 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

A method includes receiving an input string from a virtual keyboard, generating at least one string based on the input string, where the input string is not a substring of the generated string, responsive to a determination that the generated string was previously generated based on the input string, selecting a candidate character associated with the input string and with the generated string, and displaying the generated string at a location on the virtual keyboard that is associated with the selected candidate character.

Claims

1. A method comprising:

receiving an input string from a virtual keyboard;

generating at least one string based on the input string, wherein the input string is not a substring of the generated string;

responsive to a determination that the generated string was previously generated based on the input string, selecting a candidate character associated with the input string and with the generated string; and

displaying the generated string on the virtual keyboard at a location that is associated with the selected candidate character.

2. The method of claim 1, further comprising:

responsive to a determination that the generated string was not previously generated based on the input string, receiving a new input character, and associating the new input character with the input string and the generated string.

3. The method of claim 2, wherein:

associating the new input character comprises storing the association between the new input character, the input string, and the generated string in a database;

the determination that the generated string was previously generated based on the input string comprises accessing the database; and

selecting the candidate character comprises accessing the database.

4. The method of claim 1, further comprising:

responsive to a determination that the generated string was not previously generated based on the input string, selecting the candidate character from the generated string.

5. The method of claim 4, wherein selecting the candidate character comprises selecting an (N+1)-th character in the generated string, wherein N is the length of the input string.

6. The method of claim 1, wherein the determination that the generated string was previously generated based on the input string is a determination that the generated string was previously generated based on the input string more than a predetermined number of times.

7. The method of claim 1, wherein generating at least one string based on the input string comprises generating a string that is statistically likely to be the intended input, given the input string.

8. The method of claim 1, further comprising:

responsive to a determination that the generated string was previously generated based on the input string, selecting a second candidate character as an (N+1)-th character in the generated string, wherein N is the length of the input string; and

displaying the generated string on the virtual keyboard at a location that is associated with the second selected candidate character.

9. An electronic device comprising a display having a virtual keyboard rendered thereupon, and a processor, the processor configured to perform:

receiving an input string from the virtual keyboard;

generating at least one string based on the input string, wherein the input string is not a substring of the generated string;

responsive to a determination that the generated string was previously generated based on the input string, selecting a candidate character associated with the input string and with the generated string; and

displaying the generated string on the virtual keyboard at a location that is associated with the selected candidate character.

10. The electronic device of claim 9, wherein the processor is further configured to perform:

responsive to a determination that the generated string was not previously generated based on the input string, receiving a new input character, and associating the new input character with the input string and the generated string.

11. The electronic device of claim 10, wherein:

associating the new input character comprises storing the association between the new input character, the input string, and the generated string in a database;

the determination that the generated string was previously generated based on the input string comprises accessing the database; and

selecting the candidate character comprises accessing the database.

12. The electronic device of claim 9, wherein the processor is further configured to perform:

responsive to a determination that the generated string was not previously generated based on the input string, selecting the candidate character from the generated string.

13. The electronic device of claim 10, wherein selecting the candidate character comprises selecting an (N+1)-th character in the generated string, wherein N is the length of the input string.

14. The electronic device of claim 9, wherein the determination that the generated string was previously generated based on the input string is a determination that the generated string was previously generated based on the input string more than a predetermined number of times.

15. The electronic device of claim 9, wherein generating at least one string based on the input string comprises generating a string that is statistically likely to be the intended input, given the input string.

16. The electronic device of claim 9, wherein the processor is further configured to perform:

responsive to a determination that the generated string was previously generated based on the input string, selecting a second candidate character as the (N+1)-th character in the generated string, wherein N is the length of the input string; and

displaying the generated string on the virtual keyboard at a location that is associated with the second selected candidate character.