Patent ID: 7091885
Filing Date: 2006-08-15
Classification: G06F

Abstract:
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 thereon, 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 of the number of prefix objects including a number of the characters of the number of the input members of the ambiguous input; for each prefix object of at least a portion of the number of prefix objects, seeking a corresponding language object of the plurality of language objects that corresponds with the prefix object; generating a result by, for each prefix object of at least a portion of the number of prefix objects, said at least a portion being a quantity of one of zero and greater than zero, 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; for at least a portion of the prefix objects of the result, generating an output set of the prefix objects sorted according to the frequency values associated therewith; outputting an output including the prefix objects of at least a portion of the output set organized in descending order of frequency value; detecting an editing input as to one of the prefix objects of the output, the one of the prefix objects of the output including a number of characters; detecting as the editing input an editing actuation of an input member of the plurality of input members having a plurality of characters assigned thereto as to one of the characters of the one of the prefix objects of the output; employing the editing actuation in the context of the other characters of the one of the prefix objects of the output as an additional ambiguous input; generating a number of additional prefix objects corresponding with the additional ambiguous input; for each additional prefix object of at least a portion of the number of additional prefix objects, seeking a corresponding language object of the plurality of language objects that corresponds with the additional prefix object; generating an additional result by, for each additional prefix object of at least a portion of the number of additional prefix objects, said at least a portion being a quantity of one of zero and greater than zero, identifying a word object of the plurality of word objects, the identified word object corresponding with the additional 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 additional prefix object; for at least a portion of the additional prefix objects of the additional result, generating an additional output set of the additional prefix objects sorted according to the frequency values associated therewith; and outputting an additional output including the additional prefix objects of at least a portion of the additional output set organized in descending order of frequency value to output a number of proposed edited objects.