Handheld electronic device and method for disambiguation of text input providing suppression of low probability artificial variants
AssigneeBlackBerry Limited
InventorsVadim Fux, Dan Rubanovich
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 text input. In addition to identifying and outputting representations of language objects that are stored in the memory and that correspond with a text input, the device is able to generate artificial variants in certain circumstances. Each artificial variant is compared with N-gram data on the handheld electronic device and is suppressed from being output if the artificial variant is determined to have a low probability of being the input intended by a user.
Claims18
A method of enabling input into a handheld electronic device comprising:
- detecting an ambiguous input that comprises one or more selections of one or more input characters;
- generating a plurality of character permutations of the ambiguous input, at least one of the character permutations being a potential artificial variant that is neither a prefix of a word object nor is identical to a word object;
- outputting at least one of the character permutations other than the potential artificial variant;
- and
- determining at least one of:
- a) the potential artificial variant has been displayed during a current session, or
- b) the time elapsed between the ambiguous input and a previous input is longer than a predetermined duration, and
- based on the determination, outputting as an artificial variant a representation of the potential artificial variant at a position of relatively lower priority than at least one of the outputted character permutations.
The method of claim. 1, wherein the step of outputting at least one of the character permutations comprises:
- determining N-gram objects corresponding to each of the at least one character permutations;
- arranging the at least one character permutations based on a frequency associated with the associated N-gram objects into an output set;
- and
- outputting the output set.
A method of enabling input into a handheld electronic device comprising:
- detecting an ambiguous input that comprises one or more selections of one or more input characters;
- generating a plurality of character permutations of the ambiguous input, at least one of the character permutations being a potential artificial variant that is neither a prefix of a word object nor is identical to a word object;
- determining that at least a portion of the potential artificial variant fails to correspond with an N-gram object;
- making, as at least a part of said determination, a determination that no N-gram object corresponds with a final set of characters of the potential artificial variant;
- outputting at least one of the character permutations;
- determining that the potential artificial variant includes a character string for which a spelling substitution exists;
- and
- generating an orphan object corresponding to the spelling substitution.
A handheld electronic device comprising:
- an input apparatus;
- an output apparatus;
- and
- a processor apparatus comprising a processor and a memory,
- wherein the processor apparatus is structured to:
- detect an ambiguous input that comprises one or more selections of one or more input characters;
- generate a plurality of character permutations of the ambiguous input, at least one of the character permutations being a potential artificial variant that is neither a prefix of a word object nor is identical to a word object;
- output at least one of the Character permutations other than the potential artificial variant;
- and
- determine at least one of:
- a) the potential artificial variant has been displayed during a current session, or b) the time elapsed between the ambiguous input and a previous input is longer than a predetermined duration, and,
- based on the determination, output as an artificial variant a representation of the potential artificial variant at a position of relatively lower priority than at least one of the outputted character permutations.
A handheld electronic device comprising:
- an input apparatus;
- an output apparatus;
- and
- a processor apparatus comprising a processor and a memory,
- wherein the processor apparatus is structured to:
- detect an ambiguous input that comprises one or more selections of one or more input characters;
- generate a plurality of character permutations of the ambiguous input, at least one of the character permutations being a potential artificial variant that is neither a prefix of a word object nor is identical to a word object;
- make a determination that at least a portion of the potential artificial variant fails to correspond with an N-gram object;
- make, as at least a part of said determination, a determination that no N-gram object corresponds with a final set of characters of the potential artificial variant;
- output at least one of the character permutations;
- and
- determine that the potential artificial variant includes a character string for which a spelling substitution exists;
- and
- generate an orphan object corresponding to the spelling substitution.
Dependencies are inferred from the claim text.