Handheld electronic device and method for disambiguation of compound text input and for prioritizing compound language solutions according to quantity of text components

• US 8,515,738 B2
• Filed: 04/19/2011
• Issued: 08/20/2013
• 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, Elizarov, Michael
• Primary Examiner(s): SPOONER, LAMONT M
• Application Number:
  US13/089,508
• Publication Number:
  US 20110196671A1
• Time in Patent Office: 854 Days
• Field of Search: 704/1, 704/9, 704/10, 707706-708, 715/261, 715/816
• US Class Current: 704/9
• CPC Class Codes: G06F 1/1626 with a single-body enclosure integrating a flat display, e.g. Personal Digital Assistants [PDAs]
• CPC Class Codes: G06F 1/1662 Details related to the integrated keyboard
• 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 text input. The device is able to assemble language objects in the memory to generate compound language solutions. The device is able to prioritize compound language solutions according to various criteria.

Claims

1. A method of disambiguating an input into a handheld electronic device having an input apparatus, an output apparatus, a processor, and a memory having stored therein a plurality of language objects, the method comprising:

detecting, by a processor, an ambiguous input;

determining a first portion of the ambiguous input;

identifying a first language object corresponding with the first portion from among the stored language objects, wherein the identified first language object has a length equal to the length of the first portion;

determining from a remaining portion of the ambiguous input, a second portion of the ambiguous input other than the first portion;

identifying a second language object corresponding with the second portion from among the stored language objects;

generating a compound language solution representation based on the first language object and the second language object;

calculating a frequency value of the compound language solution representation by averaging a frequency value of the first language object and a frequency value of the second language object;

calculating a length identity value for the compound language solution representation;

comparing the frequency value of the compound language solution representation with another compound language solution representation having the same length identity value; and

outputting the compound language solution representation with another compound language solution representation having the same length identity value in order of decreasing priority according to the decreasing value of the frequency value.

2. The method of claim 1, further comprising:

identifying a junction object, the junction object comprising a linguistic element from the first language object and a linguistic element from the second language object.

3. The method of claim 2, wherein the linguistic element from the first language object is a terminal linguistic element of the first language object, and the linguistic element from the second language object is an initial linguistic element of the second language object.

4. The method of claim 2, further comprising:

determining a probability of the compound language solution representation being a desired input using the junction object.

5. The method of claim 4, further comprising:

outputting the compound language solution representation at a position of low priority based on the determination that the compound language solution representation is a low probability compound language solution representation.

6. The method of claim 4, further comprising:

outputting the compound language solution representation at a position of high priority based on the determination that the compound language solution representation is a high probability compound language solution representation.

7. The method of claim 1, further comprising:

when unable to identify a second language object corresponding with the second portion, determining whether an initial portion of the second portion is a suffix of the first language object.

8. The method of claim 1, wherein the memory includes a generic words database and a new words database for storing the stored language objects,

identifying a first language object comprises identifying the first language object from among the stored language objects in the generic words database and the new words database, and

identifying a second language object comprises identifying the second language object from among the stored language objects in the generic words database.

9. The method of claim 1, further comprising:

determining from a remaining portion of the ambiguous input, a third portion of the ambiguous input other than the first portion and the second portion;

identifying a third language object corresponding with the third portion from among the stored language objects; and

generating a compound language solution representation based on the first language object, the second language object, and the third language object.

10. The method of claim 1, wherein the length identity value for the compound language solution representation is based in part on the difference in length between the first portion and the second portion.

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 memory storing a plurality of language objects; and

a processor configured to;

detect an ambiguous input;

determine a first portion of the ambiguous input;

identify a first language object corresponding with the first portion from among the stored language objects, wherein the identified first language object has a length equal to the length of the first portion;

determine from a remaining portion of the ambiguous input, a second portion of the ambiguous input other than the first portion;

identify a second language object corresponding with the second portion among the stored language objects;

generate a compound language solution representation based on the first language object and the second language object;

calculate a frequency value of the compound language solution representation by averaging a frequency value of the first language object and a frequency value of the second language object;

calculate a length identity value for the compound language solution representation; and

compare the frequency value of the compound language solution representation with another compound language solution representation having the same length identity value, and

wherein the output apparatus outputs the compound language solution representation with another compound language solution representation having the same length identity value in order of decreasing priority according to the decreasing value of the frequency value.

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

identify a junction object, the junction object comprising a linguistic element from the first language object and a linguistic element from the second language object.

13. The handheld electronic device of claim 12, wherein the linguistic element from the first language object is a terminal linguistic element of the first language object, and the linguistic element from the second language object is an initial linguistic element of the second language object.

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

determine a probability of the compound language solution representation being a desired input using the junction object.

15. The handheld electronic device of claim 14, wherein the output apparatus outputs the compound language solution representation at a position of low priority based on the determination that the compound language solution representation is a low probability compound language solution representation.

16. The handheld electronic device of claim 14, wherein the output apparatus outputs the compound language solution representation at a position of high priority based on the determination that the compound language solution representation is a high probability compound language solution representation.

17. The handheld electronic device of claim 11, wherein the processor is further configured to:

when unable to identify a second language object corresponding with the second portion, determine whether an initial portion of the second portion is a suffix of the first language object.

18. The handheld electronic device of claim 11, wherein the memory includes a generic words database and a new words databases for storing the plurality of language objects,

the processor identifies the first language object from among the stored language objects in the generic words database and the new words database, and

the processor identifies the second language object from among the stored language objects in the generic words database.

19. The handheld electronic device of claim 11, wherein the processor is further configured to:

determine from a remaining portion of the ambiguous input, a third portion of the ambiguous input other than the first portion and the second portion;

identify a third language object corresponding with the third portion from among the stored language objects; and

generate a compound language solution representation based on the first language object, the second language object, and the third language object.

20. The handheld electronic device of claim 11, wherein the length identity value for the compound language solution representation is based in part on the difference in length between the first portion and the second portion.