Text entry mechanism for small keypads

• US 20040153975A1
• Filed: 02/05/2003
• Published: 08/05/2004
• Est. Priority Date: 02/05/2003
• Status: Abandoned Application

• Current Assignee: ZI Corporation of Canada Incorporated (Cerence Inc.)
• Original Assignee: ZI Corporation of Canada Incorporated (Cerence Inc.)
• Inventors: Oʼdell, Robert B., Williams, Roland E.
• Application Number:
  US10/360,537
• Publication Number:
  US 20040153975A1
• Time in Patent Office: Days
• US Class Current: 715/531
• 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

Abstract

A data entry mechanism for reduced keypads uses relative frequency of usage of bigrams to assist the user. The first character specified by a user is specified unambiguously, the second character specified by the user is also unambiguously specified but efficiency is enhanced by using relative frequency of usage of bigrams, and the remaining characters are specified by single key presses and most likely intended words are predicted according to frequency of usage of words matching the keys pressed by the user. Similarly, the third character can be also interpreted using relative frequency of usage of trigrams which include the first two entered characters. Fourth and subsequent characters can also be interpreted in the context of relative frequency of usage of other n-grams.

Claims

1. A method for generating text in response to signals generated by a user, the method comprising:

receiving signals generated by the user which specify a first character of a word of the text;

receiving signals generated by the user which specify a collection of one or more candidate characters which can be a second character of the word;

predicting that an intended one of the one or more candidate characters is intended by the user according to relative frequency of usage the intended character adjacent to the first character; and

presenting the intended character to the user for confirmation.

2. The method of claim 1 wherein predicting comprises:

determining the relative frequency of usage of a bigram including the first character and the intended character.

3. The method of claim 2 wherein the relative frequency of usage of the bigram is relative to frequency of usage of respective bigrams including the first character and respective other ones of the one or more candidate characters.

4. The method of claim 1 wherein the signals which specify the first character specifies the first character unambiguously.

5. The method of claim 4 wherein the signals which specify the first character specifies the first character according to a multi-tap data entry technique.

6. The method of claim 1 wherein the signals which specify the collection represent a single user data input gesture.

7. The method of claim 6 wherein the single user data input gesture is a single button press.

8. A method for generating text in response to signals generated by a user, the method comprising:

receiving signals generated by the user which specify first and second characters of a word of the text;

receiving signals generated by the user which specify a collection of one or more candidate characters which can be a third character of the word;

predicting that an intended one of the one or more candidate characters is intended by the user according to relative frequency of usage the first, second, and intended characters in sequence; and

presenting the intended character to the user for confirmation.

9. The method of claim 8 wherein predicting comprises:

determining the relative frequency of usage of a trigram including the first, second, and intended characters.

10. The method of claim 9 wherein the relative frequency of usage of the trigram is relative to frequency of usage of respective trigrams including the first and second characters and respective other ones of the one or more candidate characters.

11. The method of claim 8 wherein the signals which specify the first and second characters specify the first and second characters unambiguously.

12. The method of claim 11 wherein the signals which specify the first and second characters specify the first and second characters according to a multi-tap data entry technique.

13. The method of claim 8 wherein the signals which specify the collection represent a single user data input gesture.

14. The method of claim 13 wherein the single user data input gesture is a single button press.

15. A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to generate text in response to signals generated by a user by:

receiving signals generated by the user which specify a first character of a word of the text;

receiving signals generated by the user which specify a collection of one or more candidate characters which can be a second character of the word;

predicting that an intended one of the one or more candidate characters is intended by the user according to relative frequency of usage the intended character adjacent to the first character; and

presenting the intended character to the user for confirmation.

16. The computer readable medium of claim 15 wherein predicting comprises:

determining the relative frequency of usage of a bigram including the first character and the intended character.

17. The computer readable medium of claim 16 wherein the relative frequency of usage of the bigram is relative to frequency of usage of respective bigrams including the first character and respective other ones of the one or more candidate characters.

18. The computer readable medium of claim 15 wherein the signals which specify the first character specifies the first character unambiguously.

19. The computer readable medium of claim 18 wherein the signals which specify the first character specifies the first character according to a multi-tap data entry technique.

20. The computer readable medium of claim 15 wherein the signals which specify the collection represent a single user data input gesture.

21. The computer readable medium of claim 20 wherein the single user data input gesture is a single button press.

22. A computer readable medium useful in association with a computer which includes a processor and a memory, the computer readable medium including computer instructions which are configured to cause the computer to generate text in response to signals generated by a user by:

receiving signals generated by the user which specify first and second characters of a word of the text;

receiving signals generated by the user which specify a collection of one or more candidate characters which can be a third character of the word;

predicting that an intended one of the one or more candidate characters is intended by the user according to relative frequency of usage the first, second, and intended characters in sequence; and

presenting the intended character to the user for confirmation.

23. The computer readable medium of claim 22 wherein predicting comprises:

determining the relative frequency of usage of a trigram including the first, second, and intended characters.

24. The computer readable medium of claim 23 wherein the relative frequency of usage of the trigram is relative to frequency of usage of respective trigrams including the first and second characters and respective other ones of the one or more candidate characters.

25. The computer readable medium of claim 22 wherein the signals which specify the first and second characters specify the first and second characters unambiguously.

26. The computer readable medium of claim 25 wherein the signals which specify the first and second characters specify the first and second characters according to a multi-tap data entry technique.

27. The computer readable medium of claim 22 wherein the signals which specify the collection represent a single user data input gesture.

28. The computer readable medium of claim 27 wherein the single user data input gesture is a single button press.

29. A computer system comprising:

a processor;

a memory operatively coupled to the processor; and

a data entry module (i) which executes in the processor from the memory and (ii) which, when executed by the processor, causes the computer to generate text in response to signals generated by a user by;

receiving signals generated by the user which specify a first character of a word of the text;

receiving signals generated by the user which specify a collection of one or more candidate characters which can be a second character of the word;

predicting that an intended one of the one or more candidate characters is intended by the user according to relative frequency of usage the intended character adjacent to the first character; and

presenting the intended character to the user for confirmation.

30. The computer system of claim 29 wherein predicting comprises:

determining the relative frequency of usage of a bigram including the first character and the intended character.

31. The computer system of claim 30 wherein the relative frequency of usage of the bigram is relative to frequency of usage of respective bigrams including the first character and respective other ones of the one or more candidate characters.

32. The computer system of claim 29 wherein the signals which specify the first character specifies the first character unambiguously.

33. The computer system of claim 32 wherein the signals which specify the first character specifies the first character according to a multi-tap data entry technique.

34. The computer system of claim 29 wherein the signals which specify the collection represent a single user data input gesture.

35. The computer system of claim 34 wherein the single user data input gesture is a single button press.

36. A computer system comprising:

a processor;

a memory operatively coupled to the processor; and

a data entry module (i) which executes in the processor from the memory and (ii) which, when executed by the processor, causes the computer to generate text in response to signals generated by a user by;

receiving signals generated by the user which specify first and second characters of a word of the text;

receiving signals generated by the user which specify a collection of one or more candidate characters which can be a third character of the word;

predicting that an intended one of the one or more candidate characters is intended by the user according to relative frequency of usage the first, second, and intended characters in sequence; and

presenting the intended character to the user for confirmation.

37. The computer readable medium of claim 36 wherein predicting comprises:

determining the relative frequency of usage of a trigram including the first, second, and intended characters.

38. The computer readable medium of claim 37 wherein the relative frequency of usage of the trigram is relative to frequency of usage of respective trigrams including the first and second characters and respective other ones of the one or more candidate characters.

39. The computer readable medium of claim 36 wherein the signals which specify the first and second characters specify the first and second characters unambiguously.

40. The computer readable medium of claim 39 wherein the signals which specify the first and second characters specify the first and second characters according to a multi-tap data entry technique.

41. The computer readable medium of claim 36 wherein the signals which specify the collection represent a single user data input gesture.

42. The computer readable medium of claim 41 wherein the single user data input gesture is a single button press.