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
AssigneeResearch In Motion Limited
InventorsVadim Fux, Michael G. Elizarov
Life of this patent
Estimating the term…
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.
Claims8
An input method for an electronic device having 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, the method comprising:
- detecting an ambiguous text input including a set of characters;
- generating a number of compound language solutions by identifying a language object that corresponds with an initial set of characters 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;
- determining for at least the first compound language solution a frequency value of a language object corresponding with the junction object or a frequency value of zero if no language object corresponding with the junction object is found;
- and
- employing the frequency value in outputting with the display a representation of each of at least some of the compound language solutions.
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 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 including a set of characters;
- generating a number of compound language solutions by identifying a language object that corresponds with an initial set of characters 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;
- determining for at least the first compound language solution a frequency value of a language object corresponding with the junction object or a frequency value of zero if no language object corresponding with the junction object is found;
- and
- employing the frequency value in outputting with the display a representation of each of at least some of the compound language solutions.
Dependencies are inferred from the claim text.