Handheld electronic device with text disambiguation
View Patent ↗A handheld electronic device includes a reduced QWERTY keyboard and is enabled with disambiguation software. The device provides output in the form of a default output and a number of variants. The output is based largely upon the frequency, i.e., the likelihood that a user intended a particular output, but various features of the device provide additional variants that are not based solely on frequency and rather are provided by various logic structures resident on the device. The device enables editing during text entry and also provides a learning function that allows the disambiguation function to adapt to provide a customized experience for the user. The disambiguation function can be selectively disabled and an alternate keystroke interpretation system provided. Additionally, the device can facilitate the selection of variants by displaying a graphic of a special <NEXT> key of the keypad that enables a user to progressively select variants generally without changing the position of the user's hands on the device.
1. A method of disambiguating a text input into an electronic device that comprises a keyboard and a memory having a plurality of language objects and associated frequency values stored therein, the method comprising:
detecting a first input sequence;
generating a default output based on the first input sequence;
detecting an additional input, the additional input combining with the first input sequence to form a second input sequence;
generating an artificial variant if the default output corresponds with one of the language objects but a combination of the default output and the additional input does not correspond with any one of the language objects, generating the artificial variant including:
adding a character assigned to a key of the additional input, to an end of the default output.
2. The method of claim 1 ,
wherein the character is one of a plurality of characters assigned to the key of the additional input,
the method further comprising:
generating another artificial variant by adding another one of the plurality of characters assigned to the key of the additional input, to the end of the default output.
3. The method of claim 1 , wherein generating the default output includes:
checking permutations of the first input sequence against the language objects, and
selecting, as the default output, a permutation of the first input sequence that corresponds with a language object having a highest frequency value among language objects corresponding with the permutations of the first input sequence.
4. The method according to claim 1 , further comprising:
generating an additional artificial variant if at least one of permutations of the second input sequence corresponds with one of the language objects.
5. The method according to claim 4 , wherein generating the additional artificial variant includes:
selecting, from the at least one of the permutations of the second input sequence, a permutation having a highest frequency value; and
replacing a last character of the permutation having the highest frequency value by a character that is on a same key as the last character.
6. An electronic device comprising:
an input apparatus having a keyboard;
a memory having a plurality of language objects and associated frequency values stored therein; and
a processor configured to execute instructions to:
detect a first input sequence;
generate a default output based on the first input sequence;
detect an additional input, the additional input combining with the first input sequence to form a second input sequence;
generate an artificial variant if none of permutations of the second input sequence corresponds with the default output and the default output corresponds with one of the language objects, generating the artificial variant including:
adding a character assigned to a key of the additional input, to an end of the default output.
7. The electronic device of claim 6 , wherein:
the character is one of a plurality of characters assigned to the key of the additional input, and
the processor is further configured to:
generate another artificial variant by adding another one of the plurality of characters assigned to the key of the additional input, to the end of the default output.
8. The electronic device of claim 6 , wherein the processor is further configured to:
check permutations of the first input sequence against the language objects, and
select, as the default output, a permutation of the first input sequence that corresponds with a language object having a highest frequency value among language objects corresponding with the permutations of the first input sequence.
9. The electronic device of claim 6 , wherein the processor is further configured to:
generate an additional artificial variant if at least one of the permutations of the second input sequence corresponds with one of the language objects.
10. The electronic device according to claim 9 , wherein the processor is further configured to:
select, from the at least one of the permutations of the second input sequence, a permutation having a highest frequency value; and
replace a last character of the permutation having the highest frequency value by a character that is on a same key as the last character to generate the additional artificial variant.