Handheld electronic device and method for disambiguation of text input and providing spelling substitution

• US 9,442,573 B2
• Filed: 09/24/2014
• Issued: 09/13/2016
• Est. Priority Date: 01/13/2006
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Fux, Vadim, Rubanovich, Dan
• Primary Examiner(s): Dharia, Prabodh M
• Application Number:
  US14/495,434
• Publication Number:
  US 20150029105A1
• Time in Patent Office: 720 Days
• Field of Search: 345168-178, 345/184, 715/215, 715236-263, 715/745, 715810-816, 341 20- 23, 704 1- 10, 704/251, 708/446
• US Class Current: 1/1
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• 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 handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software that is operable to disambiguate text input. The device is structured to identify and output representations of language objects that are stored in the memory and that correspond with a text input. The device is additionally structured to identify and output representations of language objects that are stored in the memory and that correspond with a known spelling substitution particular to a language active on the handheld electronic device.

Claims

1. A method of enabling an input into a handheld electronic device, the method comprising:

receiving data associated with one or more input key selections, wherein at least one of the input key selections is a delimiter input;

determining a set of characters based, at least in part, on the received data;

determining a known spelling substitution corresponding to a subset of the set of characters;

determining that the spelling substitution does not correspond to a language object stored in memory;

in response to determining that the spelling substitution does not correspond to the language object stored in memory, storing the spelling substitution in memory as one of the stored language objects; and

outputting the set of characters based, at least in part, on the determination that the spelling substitution is stored in memory as one of the stored language objects.

2. The method of claim 1, further comprising:

generating a prefix object embodying the spelling substitution; and

identifying a language object corresponding to the prefix object corresponding to the prefix object;

obtaining a frequency associated with the identified language object; and

associating the frequency with the prefix object.

3. The method of claim 1, wherein the received data is in a predetermined language.

4. The method of claim 2, further comprising determining as the known spelling substitution a spelling substitution specific to the predetermined language.

5. The method of claim 1, further comprising detecting a selection of the predetermined language.

6. The method of claim 1, further comprising failing to find a language object stored in memory corresponding to the set of characters and, responsive thereto, initiating the determination of the known spelling substitution.

7. The method of claim 1, wherein the received data is associated with an ambiguous input.

8. A handheld electronic device, comprising:

a processor; and

a memory, wherein the memory stores instructions that, when executed by the processor, cause the processor to perform operations comprising;

receiving data associated with one or more input key selections, wherein at least one of the input key selections is a delimiter input;

determining a set of characters based, at least in part, on the received data;

determining a known spelling substitution corresponding to a subset of the set of characters;

determining that the spelling substitution does not correspond to a language object stored in memory;

in response to determining that the spelling substitution does not correspond to the language object stored in memory, storing the spelling substitution in memory as one of the stored language objects; and

outputting the set of characters based, at least in part, on the determination that the spelling substitution is stored in memory as one of the stored language objects.

9. The handheld device of claim 8, wherein the instructions, when executed by the processor, further cause the processor to perform operations comprising:

generating a prefix object embodying the spelling substitution; and

identifying a language object corresponding to the prefix object corresponding to the prefix object;

obtaining a frequency associated with the identified language object; and

associating the frequency with the prefix object.

10. The handheld device of claim 8, wherein the received data is in a predetermined language.

11. The handheld device of claim 8, wherein the instructions, when executed by the processor, further cause the processor to perform operations comprising:

determining as the known spelling substitution a spelling substitution specific to the predetermined language.

12. The handheld device of claim 8, further comprising detecting a selection of the predetermined language.

13. The handheld device of claim 8, wherein the instructions, when executed by the processor, further cause the handheld electronic device to perform operations comprising:

failing to find a language object stored in memory corresponding to the set of characters and, responsive thereto, initiating the determination of the known spelling substitution.

14. The handheld device of claim 8, wherein the received data is associated with an ambiguous input.

15. A non-transitory, computer-readable medium storing instructions for performing, when executed by a processor, a method comprising:

receiving data associated with one or more input key selections, wherein at least one of the input key selections is a delimiter input;

determining a set of characters based, at least in part, on the received data;

determining a known spelling substitution corresponding to a subset of the set of characters;

determining that the spelling substitution does not correspond to a language object stored in memory;

in response to determining that the spelling substitution does not correspond to the language object stored in memory, storing the spelling substitution in memory as one of the stored language objects; and

outputting the set of characters based, at least in part, on the determination that the spelling substitution is stored in memory as one of the stored language objects.

16. The non-transitory computer-readable medium of claim 15, wherein the instructions, when executed by the processor, further cause the processor to perform operations comprising:

generating a prefix object embodying the spelling substitution; and

identifying a language object corresponding to the prefix object corresponding to the prefix object;

obtaining a frequency associated with the identified language object; and

associating the frequency with the prefix object.

17. The non-transitory computer-readable medium of claim 15, wherein the received data is in a predetermined language.

18. The non-transitory computer-readable medium of claim 15, wherein the instructions, when executed by the processor, further cause the processor to perform operations comprising:

determining as the known spelling substitution a spelling substitution specific to the predetermined language.

19. The non-transitory computer-readable medium of claim 15, further comprising detecting a selection of the predetermined language.

20. The non-transitory computer-readable medium of claim 15, wherein the instructions, when executed by the processor, further cause the handheld electronic device to perform operations comprising:

failing to find a language object stored in memory corresponding to the set of characters and, responsive thereto, initiating the determination of the known spelling substitution.

21. The non-transitory computer-readable medium of claim 15, wherein the received data is associated with an ambiguous input.