Handheld electronic device with disambiguation of compound word text input

• US 20070024589A1
• Filed: 07/28/2005
• Published: 02/01/2007
• Est. Priority Date: 07/28/2005
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: 2015825 Ontario Incorporated
• Inventors: Elizarov, Michael, Fux, Vadim
• Granted Patent: US 7,583,205 B2
• Time in Patent Office: Days
• US Class Current: 345/171
• 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, 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 a first language object corresponding with a first portion of the ambiguous input and having a length equal to the length of the first portion;

identifying a second language object corresponding with a second portion of the ambiguous input;

identifying an alternate first language object corresponding with an alternate first portion of the ambiguous input and having a length equal to the length of the alternate first portion;

identifying an alternate second language object corresponding with an alternate second portion of the ambiguous input; 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 first 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.

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

5. The method of claim 4, 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.

6. The method of claim 4, 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 first and second portions and the difference in length between the alternate first and alternate second portions.

7. The method of claim 4, further comprising determining that the difference in length between the first and second portions is equal to the difference in length between the alternate first 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.

8. The method of claim 7, 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.

9. The method of claim 1, further comprising determining that another portion of the ambiguous input that follows the first 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.

10. 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.

3. (canceled)

11. 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;

the processor apparatus being structured to detect an ambiguous input;

the processor apparatus being structured to identify a first language object corresponding with a first portion of the ambiguous input and having a length equal to the length of the first portion, and to identify a second language object corresponding with a second portion of the ambiguous input;

the processor apparatus being structured to identify an alternate first language object corresponding with an alternate first portion of the ambiguous input and having a length equal to the length of the alternate first portion, and to identify an alternate second language object corresponding with an alternate second portion of the ambiguous input; 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.

13. The handheld electronic device of claim 11 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 first and second portions and the difference in length between the alternate first and alternate second portions.

14. The handheld electronic device of claim 11, wherein the processor apparatus is structured to determine that the difference in length between the first and second portions is equal to the difference in length between the alternate first 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.

15. The handheld electronic device of claim 14, 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.

16. The handheld electronic device of claim 11, wherein the processor apparatus is structured to determine that another portion of the ambiguous input that follows the first 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.

17. The handheld electronic device of claim 11, 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.

12. (canceled)