Handheld electronic device with text disambiguation

• US 9,946,360 B2
• Filed: 10/03/2014
• Issued: 04/17/2018
• Est. Priority Date: 06/02/2004
• Status: Active Grant

• Current Assignee: Malikie Innovations Limited (Key Patent Innovations Limited)
• Original Assignee: Blackberry Limited
• Inventors: Fux, Vadim, Elizarov, Michael G., Kolomiets, Sergey V.
• Primary Examiner(s): WONG, ALBERT KANG
• Application Number:
  US14/506,415
• Publication Number:
  US 20150022456A1
• Time in Patent Office: 1,292 Days
• Field of Search: 341 22, 345168-169, 704250
• CPC Class Codes: G06F 3/0202 Constructional details or processes of manufacture of the input device
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs
• CPC Class Codes: H04M 2250/70 methods for entering alphabetical characters, e.g. multi-tap or dictionary disambiguation methods for entering alphabetical characters per se G06F3/0237

Abstract

A handheld electronic device 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.

Claims

1. A handheld electronic device, comprising:

a processor;

an input apparatus including a plurality of input keys;

an output apparatus; and

a memory having stored therein a plurality of word objects associated with a plurality of frequency values;

wherein the processor is configured to;

detect an ambiguous input;

generate a plurality of prefix objects based on the ambiguous input;

for each of the plurality of prefix objects, identify word objects corresponding to the ambiguous input;

output in a variant component the plurality of prefix objects including a default prefix object and a plurality of variant prefix objects, wherein the default prefix object is highlighted and the plurality of variant prefix objects are sorted according to the frequency values of the identified plurality of words;

detect an input key selection that selects at least one of the default prefix object or the plurality of variant prefix objects in the variant component;

output, based on the input key selection, a word object that includes at least the selected prefix object and is one of the identified word objects for the selected prefix object;

detect an additional input of a key associated with an input character after outputting the word object; and

output in the variant component an additional prefix object associated with the additional input and the selected prefix object, wherein the additional prefix object does not correspond to any of the plurality of word objects.

2. The handheld electronic device of claim 1, wherein the default prefix object has a relatively higher frequency value than the plurality of variant prefix objects.

3. The handheld electronic device of claim 1, wherein the processor is further configured to:

detect a second additional input being a delimiter input after outputting the additional prefix object;

determine that the outputted additional prefix object at the time of the detection of the delimiter input does not match a word object in a word database; and

add the outputted additional prefix object to the word database for future use.

4. The handheld electronic device of claim 1, wherein the processor is further configured to:

detect a second additional input being delimiter input after outputting the word object;

determine that the outputted word object at the time of the detection of the delimiter input does match a word object in a word database, but that the outputted word object was not associated with the default prefix object; and

change the frequency value associated with the outputted word object for future use.

5. The handheld electronic device of claim 1, wherein each prefix object and word object is formed of one or more characters, and wherein the number of characters of each prefix object is less than the number of characters of the corresponding identified word object.

6. The handheld electronic device of claim 1, wherein the plurality of word objects are stored in at least a first dictionary, and the processor is further configured to:

detect the input of the ambiguous input as being a part of a new word object not already stored on the electronic device; and

store the new word object in the at least first dictionary.

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

detecting an ambiguous input;

generating a plurality of prefix objects based on the ambiguous input;

for each of the plurality of prefix objects, identifying one or more word objects corresponding to the ambiguous input, each of the plurality of word objects is associated with a frequency value;

outputting in a variant component the plurality of prefix objects including a default prefix object and a plurality of variant prefix objects, wherein the default prefix object is highlighted and the plurality of variant prefix objects are sorted according to the frequency values of the identified plurality of words;

detecting an input key selection that selects at least one of the default prefix object or the plurality of variant prefix objects in the variant component;

outputting, based on the input key selection, a word object that includes at least the selected prefix object and is one of the identified one or more word objects for the selected prefix object;

detecting an additional input of a key associated with an input character; and

outputting in the variant component an additional prefix object associated with the additional input and the selected prefix object, wherein the additional prefix object does not correspond to any of the plurality of word objects.

8. The method of claim 7, wherein the default prefix object has a relatively higher frequency value than the plurality of variant prefix objects.

9. The method of claim 7 further comprising:

detecting a second additional input being delimiter input after outputting the additional prefix object;

determining that the outputted additional prefix object at the time of the detection of the delimiter input does not match a word object in a word database; and

adding the outputted additional prefix object to the word database for future use.

10. The method of claim 7 further comprising:

detecting a second additional input being delimiter input after outputting the word object;

determining that the outputted word object at the time of the detection of the delimiter input does match a word object in a word database, but that the outputted word object was not associated with the default prefix object; and

changing the frequency value associated with the outputted word object to for future use.

11. The method of claim 7, wherein each prefix object and word object is formed of one or more characters, and wherein the number of characters of each prefix object is less than the number of characters of the corresponding identified word object.

12. The method of claim 7, wherein the plurality of word objects are stored in at least a first dictionary, and further comprising:

detecting the input of the ambiguous input as being a part of a new word object not already stored on the electronic device; and

storing the new word object in the at least first dictionary.

13. A software product stored on a non-transitory computer readable medium and comprising data and computer implementable instructions for carrying out the method of claim 7.