Handheld electronic device with text disambiguation
First Claim
1. A method of disambiguating an input into a handheld electronic device, the handheld electronic device including an input apparatus, an output apparatus, and a memory having a plurality of objects stored therein, the plurality of objects including a plurality of language objects and a plurality of frequency objects, each of at least a portion of the language objects of the plurality of language objects being associated with an associated frequency object of the plurality of frequency objects, the plurality of language objects including a plurality of word objects and a plurality of n-gram objects, substantially each n-gram object of the plurality of n-gram objects including at least a first character, the input apparatus including a plurality of input members, each of at least a portion of the input members of the plurality of input members having a plurality of characters assigned thereto, the method comprising:
- detecting an ambiguous input including a number of input member actuations of a number of the input members of the plurality of input members, each of at least a portion of the input members of the number of input members including a number of characters assigned thereto, at least one of the input members of the number of input members having a plurality of characters assigned thereto;
generating a number of prefix objects corresponding with the ambiguous input, each prefix object including a number of the characters of the number of the input members of the ambiguous input;
generating a first result by, for each prefix object of at least a portion of the number of prefix objects, identifying a word object of the plurality of word objects, the identified word object corresponding with the prefix object, obtaining an associated frequency object of the plurality of frequency objects, the associated frequency object being associated with the identified word object and having a frequency value, and associating the frequency value of the associated frequency object with the prefix object;
determining that the quantity of prefix objects in the first result is fewer than a predetermined number;
responsive to said determining that the quantity of prefix objects in the first result is fewer than a predetermined number, providing a second result that includes a number of string objects, substantially each string object of the number of string objects being at least one of an orphan prefix object for which a corresponding word object of the plurality of word objects was not identified and an artificial variant object, substantially each string object of the number of string objects corresponding with at least a portion of the ambiguous input;
outputting an output;
outputting each of at least a portion of the prefix objects of the first result as at least a first portion of the output; and
outputting each of at least a portion of the string objects of the second result as at least a second portion of the output.
5 Assignments
0 Petitions
Accused Products
Abstract
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.
42 Citations
37 Claims
-
1. A method of disambiguating an input into a handheld electronic device, the handheld electronic device including an input apparatus, an output apparatus, and a memory having a plurality of objects stored therein, the plurality of objects including a plurality of language objects and a plurality of frequency objects, each of at least a portion of the language objects of the plurality of language objects being associated with an associated frequency object of the plurality of frequency objects, the plurality of language objects including a plurality of word objects and a plurality of n-gram objects, substantially each n-gram object of the plurality of n-gram objects including at least a first character, the input apparatus including a plurality of input members, each of at least a portion of the input members of the plurality of input members having a plurality of characters assigned thereto, the method comprising:
-
detecting an ambiguous input including a number of input member actuations of a number of the input members of the plurality of input members, each of at least a portion of the input members of the number of input members including a number of characters assigned thereto, at least one of the input members of the number of input members having a plurality of characters assigned thereto; generating a number of prefix objects corresponding with the ambiguous input, each prefix object including a number of the characters of the number of the input members of the ambiguous input; generating a first result by, for each prefix object of at least a portion of the number of prefix objects, identifying a word object of the plurality of word objects, the identified word object corresponding with the prefix object, obtaining an associated frequency object of the plurality of frequency objects, the associated frequency object being associated with the identified word object and having a frequency value, and associating the frequency value of the associated frequency object with the prefix object; determining that the quantity of prefix objects in the first result is fewer than a predetermined number; responsive to said determining that the quantity of prefix objects in the first result is fewer than a predetermined number, providing a second result that includes a number of string objects, substantially each string object of the number of string objects being at least one of an orphan prefix object for which a corresponding word object of the plurality of word objects was not identified and an artificial variant object, substantially each string object of the number of string objects corresponding with at least a portion of the ambiguous input; outputting an output; outputting each of at least a portion of the prefix objects of the first result as at least a first portion of the output; and outputting each of at least a portion of the string objects of the second result as at least a second portion of the output. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A handheld electronic device comprising:
-
a processor unit including a processor, an input apparatus, an output apparatus, and a memory having a plurality of objects and a routine stored therein; the plurality of objects including a plurality of language objects and a plurality of frequency objects, each of at least a portion of the language objects of the plurality of language objects being associated with an associated frequency object of the plurality of frequency objects, the plurality of language objects including a plurality of word objects and a plurality of n-gram objects, substantially each n-gram object of the plurality of n-gram objects including at least a first character; the input apparatus including a plurality of input members, each of at least a portion of the input members of the plurality of input members having a plurality of characters assigned thereto; the routine being adapted to detect an ambiguous input including a number of input member actuations of a number of the input members of the plurality of input members, each of at least a portion of the input members of the number of input members including a number of characters assigned thereto, at least one of the input members of the number of input members having a plurality of characters assigned thereto; the routine being adapted to generate a number of prefix objects corresponding with the ambiguous input, each prefix object including a number of the characters of the number of the input members of the ambiguous input; the routine being adapted to generate a first result by, for each prefix object of at least a portion of the number of prefix objects, identifying a word object of the plurality of word objects, the identified word object corresponding with the prefix object, obtaining an associated frequency object of the plurality of frequency objects, the associated frequency object being associated with the identified word object and having a frequency value, and associating the frequency value of the associated frequency object with the prefix object; the routine being adapted to determine that the quantity of prefix objects in the first result is fewer than a predetermined number; responsive to determining that the quantity of prefix objects in the first result is fewer than a predetermined number, the routine being adapted to provide a second result that includes a number of string objects, substantially each string object of the number of string objects being at least one of an orphan prefix object for which a corresponding word object of the plurality of word objects was not identified and an artificial variant object, substantially each string object of the number of string objects corresponding with at least a portion of the ambiguous input; the routine being adapted to output an output; the routine being adapted to output each of at least a portion of the prefix objects of the first result as at least a first portion of the output; and the routine being adapted to output each of at least a portion of the string objects of the second result as at least a second portion of the output. - View Dependent Claims (24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
Specification