Handheld electronic device with disambiguation of compound word text input

• US 8,102,284 B2
• Filed: 07/22/2009
• Issued: 01/24/2012
• Est. Priority Date: 07/28/2005
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Fux, Vadim, Elizarov, Michael
• Primary Examiner(s): WONG, ALBERT KANG
• Application Number:
  US12/507,279
• Publication Number:
  US 20090287475A1
• Time in Patent Office: 916 Days
• Field of Search: 341/20, 341/22, 345/168, 704/1, 704/9, 704/10, 382/230, 382/229, 715/810
• US Class Current: 341/22
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques

Abstract

A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software that is operable to disambiguate compound word text input. The device provides output in the form of a default output and a number of variants. The output is based largely upon the frequency, i.e., the likelihood that a user intended a particular output, but various features of the device provide additional variants that are not based solely on frequency and rather are provided by various logic structures resident on the device.

Claims

1. A method of disambiguating an input into a handheld electronic device having an input apparatus, an output apparatus, and a memory having stored therein a plurality of language objects and a plurality of frequency objects, each of at least some of the language objects being associated with an associated frequency object, a plurality of said language objects being word objects, said word objects being representative of complete words in a particular language, the input apparatus including a plurality of input members, each of at least some of the input members having a plurality of linguistic elements assigned thereto, the method comprising:

detecting an ambiguous input;

identifying in the memory a first language object representative of a first complete word and corresponding with an initial portion of the ambiguous input and having a length equal to the length of the initial portion;

identifying in the memory a second language object representative of a second complete word and corresponding with a second portion of the ambiguous input following the initial portion;

identifying in the memory an alternate first language object representative of a third complete word and corresponding with an alternate initial portion of the ambiguous input and having a length equal to the length of the alternate initial portion;

identifying in the memory an alternate second language object representative of a fourth complete word and corresponding with an alternate second portion of the ambiguous input following the alternate initial portion; and

outputting a solution representative of the first language object and at least a portion of the second language object and an alternate solution representative of the alternate first language object and at least a portion of the alternate second language object.

2. The method of claim 1 wherein said detecting an ambiguous input comprises detecting the initial portion followed by detecting the second portion, and further comprising, responsive to said identifying a first language object and said detecting the second portion, initiating said identifying a second language object.

3. The method of claim 1, further comprising outputting the solution and the alternate solution in descending order of priority.

4. The method of claim 3, further comprising identifying an additional language object corresponding with the entire ambiguous input, and outputting an additional solution representative of at least a portion of the additional language object as being of a higher priority than either of the solution and the alternate solution.

5. The method of claim 3, further comprising outputting the solution and the alternate solution in descending order of priority by outputting the solution and the alternate solution in ascending order of the difference in length between the initial and second portions and the difference in length between the alternate initial and alternate second portions.

6. The method of claim 3, further comprising determining that the difference in length between the initial and second portions is equal to the difference in length between the alternate initial and alternate second portions and, responsive to said determining, outputting the solution and the alternate solution in descending order of priority by obtaining at least a first frequency value of at least a first frequency object for each of the solution and the alternate solution and outputting the solution and the alternate solution in descending order of frequency value.

7. The method of claim 6, further comprising obtaining as the at least a first frequency value for the solution a first frequency value of a first frequency object associated with the first language object summed with a second frequency value of a second frequency object associated with the second language object, and further comprising obtaining as the at least a first frequency value for the alternate solution an alternate first frequency value of an alternate first frequency object associated with the alternate first language object summed with an alternate second frequency value of an alternate second frequency object associated with the alternate second language object.

8. The method of claim 1, further comprising determining that another portion of the ambiguous input that follows the initial portion of the ambiguous input is consistent with a suffix object from among a number of predetermined suffix objects stored in the memory, employing as the second portion of the ambiguous input the portion of the ambiguous input following the another portion, and outputting the solution to be representative of the first language object followed by the suffix object followed by the at least a portion of the second language object.

9. The method of claim 1, further comprising outputting as the solution an output representative of the first language object and an initial portion of the second language object having a length equal to the length of the second portion of the ambiguous input.

10. A handheld electronic device comprising:

an input apparatus comprising a plurality of input members, each of at least some of the input members having a plurality of linguistic elements assigned thereto;

an output apparatus;

a processor apparatus comprising a memory having stored therein a plurality of language objects and a plurality of frequency objects, each of at least some of the language objects being associated with an associated frequency object, a plurality of said language objects being word objects, said word objects being representative of complete words in a particular language;

the processor apparatus being structured to detect an ambiguous input;

the processor apparatus being structured to identify in the memory a first language object representative of a first complete word and corresponding with an initial portion of the ambiguous input and having a length equal to the length of the initial portion, and to identify in the memory a second language object representative of a second complete word and corresponding with a second portion of the ambiguous input following the initial portion;

the processor apparatus being structured to identify in the memory an alternate first language object representative of a third complete word and corresponding with an alternate initial portion of the ambiguous input and having a length equal to the length of the alternate initial portion, and to identify in the memory an alternate second language object representative of a fourth complete word and corresponding with an alternate second portion of the ambiguous input following the alternate initial portion; and

the processor apparatus being structured to output a solution representative of the first language object and at least a portion of the second language object and an alternate solution representative of the alternate first language object and at least a portion of the alternate second language object.

11. The handheld electronic device of claim 10 wherein the processor apparatus is structured to output the solution and the alternate solution in descending order of priority by outputting the solution and the alternate solution in ascending order of the difference in length between the initial and second portions and the difference in length between the alternate initial and alternate second portions.

12. The handheld electronic device of claim 10, wherein the processor apparatus is structured to determine that the difference in length between the initial and second portions is equal to the difference in length between the alternate initial and alternate second portions and, responsive to said determination, the processor apparatus is structured to output the solution and the alternate solution in descending order of priority by obtaining at least a first frequency value of at least a first frequency object for each of the solution and the alternate solution and to output the solution and the alternate solution in descending order of frequency value.

13. The handheld electronic device of claim 12, wherein the processor apparatus is structured to obtain as the at least a first frequency value for the solution a first frequency value of a first frequency object associated with the first language object summed with a second frequency value of a second frequency object associated with the second language object, and wherein the processor apparatus is structured to obtain as the at least a first frequency value for the alternate solution an alternate first frequency value of an alternate first frequency object associated with the alternate first language object summed with an alternate second frequency value of an alternate second frequency object associated with the alternate second language object.

14. The handheld electronic device of claim 10, wherein the processor apparatus is structured to determine that another portion of the ambiguous input that follows the initial portion of the ambiguous input corresponds with a suffix object from among a number of predetermined suffix objects stored in the memory, to employ as the second portion of the ambiguous input the portion of the ambiguous input following the another portion, and to output the solution to be representative of the first language object followed by the suffix object followed by the at least a portion of the second language object.

15. The handheld electronic device of claim 10, wherein the processor apparatus is structured to output as the solution an output representative of the first language object and an initial portion of the second language object having a length equal to the length of the second portion of the ambiguous input.