HANDHELD ELECTRONIC DEVICE WITH TEXT DISAMBIGUATION

• US 20120041757A1
• Filed: 10/24/2011
• Published: 02/16/2012
• 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.
• Granted Patent: US 8,519,953 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques

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. 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-37. -37. (canceled)

38. A method of disambiguating an input into a handheld electronic device having stored therein a plurality of objects including a plurality of word objects and artificial variants, the method comprising:

detecting an ambiguous input;

outputting a number of first character permutations of the ambiguous input that each correspond to a stored artificial variant; and

determining that the first character permutations are fewer in quantity than a predetermined number and, responsive thereto, outputting a number of second character permutations of the ambiguous input that do not correspond with a stored word object or a stored artificial variant.

39. The method of claim 38, further comprising outputting the first character permutations at a higher priority than the second character permutations.

40. The method of claim 39, wherein the plurality of objects further include a plurality of frequency objects each having a frequency value, at least some of the artificial variants each being associated with an associated frequency object, and further comprising outputting the first character permutations in descending order of frequency value.

41. The method of claim 40, wherein the plurality of objects further include a plurality of n-grams, at least some of the n-grams each being associated with an associated frequency object, and further comprising:

identifying for each of at least some of the second character permutations an n-gram that corresponds with at least a portion thereof; and

outputting the second character permutations in descending order of frequency value of the frequency objects associated with the identified n-grams.

42. The method of claim 40, wherein the ambiguous input comprises a number of initial actuations and a current actuation, and further comprising:

responsive to the number of initial actuations, identifying at least one artificial variant that corresponds with a particular character permutation of the number of initial actuations; and

outputting as one of the second character permutations the particular character permutation plus a character assigned to the input member of the current actuation.

43. The method of claim 40, further comprising:

outputting as a default output a particular first character permutation that corresponds with a first artificial variant that is associated with a frequency object having a relatively greatest frequency value;

detecting an additional input;

identifying a second artificial variant which corresponds with the ambiguous input plus the additional input and which is associated with a frequency object having a relatively greatest frequency value; and

making a determination that the second artificial variant is different than the first artificial variant and, responsive thereto, outputting as another default output an artificial variant comprising the particular first character permutation plus a character assigned to the input member of the additional actuation.

44. The method of claim 43, further comprising outputting as a first variant output another artificial variant comprising the particular first character permutation plus another character assigned to the input member of the additional actuation.

45. The method of claim 44, wherein the plurality of objects further include a plurality of n-grams, at least some of the n-grams each being associated with an associated frequency object, and further comprising outputting the another default output at a higher priority than the first variant output on the basis of a correspondence between a number of terminal characters of the another default output and an n-gram that is associated with a frequency object having a frequency value which is greater than the frequency value of another frequency object with which another n-gram is associated, a number of terminal characters of the first variant output corresponding with another n-gram.

46. The method of claim 44, wherein the plurality of objects further include a plurality of n-grams, and further comprising outputting the another default output at a higher priority than the first variant output on the basis that the number of terminal characters of the another default output which correspond with an n-gram are greater in quantity than the number of terminal characters of the first variant output which correspond with an n-gram.

47. The method of claim 38, further comprising:

detecting an additional input;

determining that no word object corresponds with a character permutation of the ambiguous input plus the additional input; and

outputting at least one character permutation of the ambiguous input plus the additional input as at least an artificial variant.

48. A handheld electronic device comprising:

a processor unit comprising a processor and a memory having stored therein a plurality of objects including a plurality of word objects and artificial variants;

the memory further having stored therein routines which, when executed on the processor, cause the handheld electronic device to perform operations comprising;

detecting an ambiguous input;

outputting a number of first character permutations of the ambiguous input that each correspond to an artificial variant in the memory; and

determining that the first character permutations are fewer in quantity than a predetermined number and, responsive thereto, outputting a number of second character permutations of the ambiguous input that do not correspond with a word object or an artificial variant in the memory.

49. The handheld electronic device of claim 48, wherein the operations further comprise outputting the first character permutations at a higher priority than the second character permutations.

50. The handheld electronic device of claim 49, wherein the plurality of objects further include a plurality of frequency objects each having a frequency value, at least some of the artificial variants each being associated with an associated frequency object, and further comprising outputting the first character permutations in descending order of frequency value.

51. The handheld electronic device of claim 50, wherein the plurality of objects further include a plurality of n-grams, at least some of the n-grams each being associated with an associated frequency object, and further comprising:

identifying for each of at least some of the second character permutations an n-gram that corresponds with at least a portion thereof; and

outputting the second character permutations in descending order of frequency value of the frequency objects associated with the identified n-grams.

52. The handheld electronic device of claim 50, wherein the ambiguous input comprises a number of initial actuations and a current actuation, and further comprising:

responsive to the number of initial actuations, identifying at least one artificial variant that corresponds with a particular character permutation of the number of initial actuations; and

outputting as one of the second character permutations the particular character permutation plus a character assigned to the input member of the current actuation.

53. The handheld electronic device of claim 50, wherein the operations further comprise:

outputting as a default output a particular first character permutation that corresponds with a first artificial variant that is associated with a frequency object having a relatively greatest frequency value;

detecting an additional input;

identifying a second artificial variant which corresponds with the ambiguous input plus the additional input and which is associated with a frequency object having a relatively greatest frequency value; and

making a determination that the second artificial variant is different than the first artificial variant and, responsive thereto, outputting as another default output an artificial variant comprising the particular first character permutation plus a character assigned to the input member of the additional actuation.

54. The handheld electronic device of claim 53, wherein the operations further comprise outputting as a first variant output another artificial variant comprising the particular first character permutation plus another character assigned to the input member of the additional actuation.

55. The handheld electronic device of claim 54, wherein the plurality of objects further include a plurality of n-grams, at least some of the n-grams each being associated with an associated frequency object, and further comprising outputting the another default output at a higher priority than the first variant output on the basis of a correspondence between a number of terminal characters of the another default output and an n-gram that is associated with a frequency object having a frequency value which is greater than the frequency value of another frequency object with which another n-gram is associated, a number of terminal characters of the first variant output corresponding with another n-gram.

56. The handheld electronic device of claim 54, wherein the plurality of objects further include a plurality of n-grams, and further comprising outputting the another default output at a higher priority than the first variant output on the basis that the number of terminal characters of the another default output which correspond with an n-gram are greater in quantity than the number of terminal characters of the first variant output which correspond with an n-gram.

57. The handheld electronic device of claim 48, wherein the operations further comprise:

detecting an additional input;

determining that no word object corresponds with a character permutation of the ambiguous input plus the additional input; and

outputting at least one character permutation of the ambiguous input plus the additional input as at least an artificial variant.