Handheld electronic device and method for disambiguation of compound text input and that employs N-gram data to limit generation of low-probability compound language solutions
First Claim
1. A method of enabling input into an electronic device having a plurality of input members, a display, and a memory having stored therein a number of language objects and a number of associated frequency objects, at least some of the language objects each comprising a number of characters, at least some of the input members each having a number of the characters assigned thereto, the method comprising:
- detecting an ambiguous text input;
generating a number of compound language solutions by identifying a language object that corresponds with an initial portion of the ambiguous text input and identifying another language object that corresponds with another portion of the ambiguous text input;
for at least a first compound language solution, generating a junction object comprising a terminal character of the language object and an initial character of the another language object, and making a determination that at least one of;
the junction object corresponds with a language object associated with a frequency object having a frequency value below a predetermined threshold, andno language object corresponds with the junction object; and
employing the determination in outputting with the display a representation of each of at least some of the compound language solutions.
5 Assignments
0 Petitions
Accused Products
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 analyze the combinations of language objects in light of N-gram data stored on the device to avoid proposing low-probability compound language solutions.
-
Citations
13 Claims
-
1. A method of enabling input into an electronic device having a plurality of input members, a display, and a memory having stored therein a number of language objects and a number of associated frequency objects, at least some of the language objects each comprising a number of characters, at least some of the input members each having a number of the characters assigned thereto, the method comprising:
-
detecting an ambiguous text input; generating a number of compound language solutions by identifying a language object that corresponds with an initial portion of the ambiguous text input and identifying another language object that corresponds with another portion of the ambiguous text input; for at least a first compound language solution, generating a junction object comprising a terminal character of the language object and an initial character of the another language object, and making a determination that at least one of; the junction object corresponds with a language object associated with a frequency object having a frequency value below a predetermined threshold, and no language object corresponds with the junction object; and employing the determination in outputting with the display a representation of each of at least some of the compound language solutions. - View Dependent Claims (2, 3, 4)
-
-
5. An electronic device comprising:
-
a processor apparatus comprising a processor and a memory having stored therein a number of language objects and a number of associated frequency objects, at least some of the language objects each comprising a number of characters; a plurality of input members, at least some of the input members each having a number of the characters assigned thereto; a display; and the memory further having stored therein one or more routines which, when executed on the processor, cause the electronic device to perform operations comprising; detecting an ambiguous text input; generating a number of compound language solutions by identifying a language object that corresponds with an initial portion of the ambiguous text input and identifying another language object that corresponds with another portion of the ambiguous text input; for at least a first compound language solution, generating a junction object comprising a terminal character of the language object and an initial character of the another language object, and making a determination that at least one of; the junction object corresponds with a language object associated with a frequency object having a frequency value below a predetermined threshold, and no language object corresponds with the junction object; and employing the determination in outputting with the display a representation of each of at least some of the compound language solutions. - View Dependent Claims (6, 7, 8)
-
-
9. A method of enabling input into an electronic device having a plurality of input members, a display, and a memory having a number of language objects stored therein, at least some of the language objects each comprising a number of characters, at least some of the input members each having a number of the characters assigned thereto, the method comprising:
-
detecting an ambiguous text input; generating a number of compound language solutions by identifying a language object that corresponds with an initial portion of the ambiguous text input and identifying another language object that corresponds with another portion of the ambiguous text input; for at least a first compound language solution, generating a junction object comprising a terminal character of the language object and an initial character of the another language object, and making a determination that no language object corresponds with the junction object; and employing the determination in outputting with the display a representation of each of at least some of the compound language solutions. - View Dependent Claims (10, 11, 12, 13)
-
Specification