Handheld electronic device with text disambiguation

• US 8,768,685 B2
• Filed: 06/13/2013
• Issued: 07/01/2014
• Est. Priority Date: 08/31/2004
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Fux, Vadim, Elizarov, Michael, Kolomiets, Sergey V.
• Primary Examiner(s): Lerner, Martin
• Application Number:
  US13/917,160
• Publication Number:
  US 20130275123A1
• Time in Patent Office: 383 Days
• Field of Search: 704/1, 341/22, 345/169, 710/67, 715/357, 715/259
• US Class Current: 704/1
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques

Abstract

Methods, handheld electronic devices, and computer-readable media for disambiguating an input into a handheld electronic device, are disclosed. The method includes, for example, detecting an ambiguous input including one or more selections of one or more input characters, generating one or more prefix objects corresponding with the ambiguous input, generating an output set comprising at least some of the one or more prefix objects, each of the at least some of the one or more prefix objects associated with an identified corresponding word object, determining the quantity of prefix objects in the output set is fewer than a predetermined quantity, and, based on the determination, adding as an orphan prefix object to the output set at a position corresponding with a relatively low frequency an additional prefix object of the one or more of prefix objects for which a corresponding word object was not identified, and outputting the output set.

Claims

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

detecting an ambiguous input including one or more selections of one or more input characters;

generating one or more prefix objects corresponding with the ambiguous input, each of the one or more prefix objects including at least some of the input characters;

generating an output set comprising at least some of the one or more prefix objects, wherein each of the at least some of the one or more prefix objects is associated with an identified corresponding word object;

determining, using a processor, the quantity of prefix objects in the output set is fewer than a predetermined quantity, and, based on the determination, adding as an orphan prefix object to the output set at a position corresponding with a relatively low frequency an additional prefix object of the one or more of prefix objects for which a corresponding word object was not identified; and

outputting the output set.

2. The method of claim 1, further comprising:

determining that a particular prefix object of the one or more prefix objects is of a length having a first quantity of characters;

determining that a particular identified ward object corresponding with the particular prefix object is of a length having a second quantity of characters;

determining that the first quantity is equal to the second quantity; and

positioning the particular prefix object in the output set at a position corresponding with a relatively high frequency.

3. The method of claim 1, further comprising:

detecting selection of an input character;

determining that a selection input was not detected between the detection of the ambiguous input and the detection of the selection of the input character; and

generating one or more additional prefix objects corresponding with the ambiguous input plus the another selection without generating an additional prefix object corresponding with the orphan prefix object.

4. The method of claim 1, wherein each of the at least some of the one or more prefix objects is positioned in the output set at a position corresponding to a frequency object associated with the identified corresponding word object.

5. The method of claim 1, wherein outputting the output set comprises displaying at least some of the prefix objects in the output set.

6. A handheld electronic device comprising:

at least one processor;

a memory device that stores a set of instructions that, when executed by the at least one processor, causes the at least one processor to;

detect an ambiguous input including one or more selections of one or more input characters;

generate one or more prefix objects corresponding with the ambiguous input, each of the one or more prefix objects including at least some of the input characters;

generate an output set comprising at least some of the one or more prefix objects, wherein each of the at least some of the one or more prefix objects is associated with an identified corresponding word object;

determine the quantity of prefix objects in the output set is fewer than a predetermined quantity, and, based on the determination, adding as an orphan prefix object to the output set at a position corresponding a relatively low frequency an additional prefix object of the one or more of prefix objects for which a corresponding word object was not identified; and

output the output set.

7. The handheld electronic device of claim 6, wherein the set of instructions, when executed by the at least one processor, further causes the at least one processor to:

determine that a particular prefix object of the one or more prefix objects is of a length having a first quantity of characters;

determine that a particular identified word object corresponding with the particular prefix object is of a length having a second quantity of characters;

determine that the first quantity is equal to the second quantity; and

position the particular prefix object in the output set at a position corresponding with a relatively high frequency.

8. The handheld electronic device of claim 6, wherein the set of instructions, when executed by the at least one processor, further causes the at least one processor to:

detect selection of an input character;

determining that a selection input was not detected between the detection of the ambiguous input and the detection of the selection of the input character; and

generating one or more additional prefix objects corresponding with the ambiguous input plus the another selection without generating an additional prefix object corresponding with the orphan prefix object.

9. The handheld electronic device of claim 6, wherein each of the at least some of the one or more prefix objects is positioned in the output set position corresponding to a frequency object associated with the identified corresponding word object.

10. The handheld electronic device of claim 6, wherein outputting the output set comprises displaying at least some of the prefix objects in the output set.

11. A non-transitory computer-readable medium comprising instructions which, when executed by a processor cause the processor to perform operations comprising:

detecting an ambiguous input including one or more selections of one or more input characters;

generating one or more prefix objects corresponding with the ambiguous input, each of the one or more prefix objects including at least some of the input characters;

generating an output set comprising at least some of the one or more prefix objects, wherein each of the at least some of the one or more prefix objects is associated with an identified corresponding word object;

determining the quantity of prefix objects in the output set is fewer than a predetermined quantity, and, based on the determination, adding as an orphan prefix object to the output set at a position corresponding with a relatively low frequency an additional prefix object of the one or more of prefix objects for which a corresponding word object was not identified; and

outputting the output set.

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

determining that a particular prefix object of the one or more prefix objects is of a length having a first quantity of characters;

determining that a particular identified word object corresponding with the particular prefix object is of a length having a second quantity of characters;

determining that the first quantity is equal to the second quantity; and

positioning the particular prefix object in the output set at a position corresponding with a relatively high frequency.

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

detecting selection an input character;

determining that a selection input was not detected between the detection of the ambiguous input and the detection of the selection of the input character; and

generating one or more additional prefix objects corresponding with the ambiguous input plus the another selection without generating an additional prefix object corresponding with the orphan prefix object.

14. The non-transitory computer-readable medium of claim 11, wherein each of the at least some of the one or more prefix objects is positioned in the output set at a position corresponding to a frequency object associated with the identified corresponding word object.

15. The non-transitory compute readable medium of claim 11, wherein outputting the output set comprises displaying at least some of the prefix objects in the output set.