Data entry apparatus having a limited number of character keys and method

• US 6,204,848 B1
• Filed: 04/14/1999
• Issued: 03/20/2001
• Est. Priority Date: 04/14/1999
• Status: Expired due to Term

• Current Assignee: Nuance Communications, Inc. (Microsoft Corporation)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Ebrahimi, Ali, Whaley, David Richard, Balakrishnan, Sreeram, Rawlins, Sheridan, Nowlan, Steven, Demartines, Pierre
• Primary Examiner(s): dela Torre, Crescelle N.
• Application Number:
  US09/291,344
• Time in Patent Office: 706 Days
• Field of Search: 345/326, 345/348, 345/352, 345/353, 345/168, 345/169, 345/171, 707/530, 707/534, 708/142, 708/145, 341/22, 341/23
• US Class Current: 715/810
• CPC Class Codes: G06F 3/0237 using prediction or retrieval techniques
• CPC Class Codes: H04M 1/7243 with interactive means for internal management of messages
• CPC Class Codes: H04M 1/72436 for text messaging, e.g. short messaging services [SMS] or e-mails
• 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 data entry apparatus (10) receives a first character key from a keypad (12). A set of characters associated with the first character key is displayed. A second character key from the keypad (12) is received, wherein a second set of characters is associated with the second character key. A character from the first set of characters is combined with a character from the second set of characters. A set of alternative n-grams is displayed, derived from the step of combining, in descending order based on a probability of frequency of use in a given language. When an alternative n-gram is detected as being actively highlighted, the n-gram is locked to create a locked n-gram and characters associated with subsequent character keys vary in their combinations with respect to the locked n-gram.

Claims

1. In a data entry apparatus having a graphical user interface, a n-gram database and a keypad having a limited number of character keys, a method comprising:

assigning letters to the character keys on the keypad in a sequential order;

receiving a first character key from the keypad;

displaying a first set of characters associated with the first character key;

receiving a second character key from the keypad, wherein a second set of characters is associated with the second character key;

combining each character from the first set of characters with each character from the second set of characters;

displaying a set of alternative n-grams, derived from the step of combining, in descending order based on a probability of frequency of use in a given language;

detecting that an n-gram is actively highlighted;

locking the n-gram that was actively highlighted to create a locked n-gram; and

varying a character associated with subsequent character key entries in its combination with respect to the locked n-gram.

2. A method in accordance with claim 1 further comprising, prior to the step of receiving:

means for allowing a user to delete characters from an actively highlighted n-gram to create an amended n-gram; and

processing the amended n-gram as the locked n-gram.

3. A method in accordance with claim 1 wherein a character is one of the following:

an alphabet character, an ideographic character, a numeric character and a punctuation character.

4. A method in accordance with claim 1 further comprising moving a selected n-gram to a position of a text buffer cursor in a message body area when a select key is received.

5. A method in accordance with claim 4 further comprising removing the set of alternative n-grams after entering the selected n-gram into the message body area.

6. A method in accordance with claim 5 further comprising displaying a new set of alternative n-grams after receiving a further character entry.

7. A method in accordance with claim 4 further comprising activating a default setting, where when activated, inserts a blank space after the selected n-gram is entered into the message body area.

8. A method in accordance with claim 7 further comprising a further default setting, where when activated, deletes the blank space when a next character entry into the message body area is a punctuation mark.

9. A method in accordance with claim 1 further comprising activating a default setting, where when activated, displays a first character of each alternative n-gram in the set of alternative n-grams in uppercase and displays subsequent characters of each alternative n-gram in lowercase, when starting a new sentence.

10. A method in accordance with claim 1 further comprising:

receiving a function key prior to receiving the first character key; and

displaying an icon indicating that a first character corresponding to the first character key will be displayed in uppercase and subsequent characters corresponding to subsequent character keys will be displayed in lower case.

11. A method in accordance with claim 1 further comprising:

receiving a function key prior to receiving the first character key; and

displaying an icon indicating that characters of alternative n-gram in the set of alternative n-gram will be displayed in uppercase.

12. A method in accordance with claim 1 further comprising providing graphical feedback on the graphical user interface when toggling between uppercase alphabetic characters, lowercase alphabetic characters, a combination of uppercase and lowercase alphabetic characters and numeric characters.

13. A method in accordance with claim 1 further comprising providing graphical feedback on the graphical user interface when an input error occurs.

14. A method in accordance with claim 1 further comprising providing auditory feedback when an input error occurs.

15. A method in accordance with claim 1 further comprising providing graphical feedback on the graphical user interface when selecting an alternative n-gram.

16. A method in accordance to claim 1 further comprising providing graphical feedback on the graphical user interface when there are additional alternative n-grams not currently displayed on the graphical user interface.

17. A method in accordance to claim 1 further comprising providing graphical feedback on the graphical user interface when there are additional lines of text not currently displayed on the graphical user interface.

18. In a data entry apparatus having a graphical user interface, a n-gram database and a keypad having a limited number of character keys, a method comprising:

assigning letters to the character keys on the keypad in a layout found on standard telephone keypads;

receiving a first character key from the keypad;

displaying a first set of characters associated with the first character key;

receiving a second character key from the keypad, wherein a second set of characters is associated with the second character key;

combining a character from the first set of characters with a character from the second set of characters;

displaying a set of alternative n-grams, derived from the step of combining, in descending order based on a probability of frequency of use in a given language;

detecting that an n-gram is actively highlighted;

receiving a third character key from the keypad; and

displaying an updated set of alternative n-grams wherein a left-most portion of each alternative n-gram in the updated set begins with the n-gram that was actively highlighted, and varying only a combination of characters associated with the third character key with respect to the left-most portion.

19. In a data entry apparatus having a graphical user interface, a n-gram database and a keypad having a limited number of character keys, a method comprising:

assigning letters to the character keys on the keypad in a sequential order;

receiving a predetermined number of character keys from the keypad;

displaying a set of characters associated with a character key received, wherein this step of displaying combines a character associated with a most recently received character key with characters associated with previous character keys to create a set of alternative n-grams; and

providing graphical feedback in connection with an alternative n-gram to suggest availability of various completions for the alternative n-gram.

20. A method in accordance with claim 19 further comprising, when activated, displaying a list of available completed n-grams identified from an n-gram database for the alternative n-gram.

21. A data entry apparatus having a limited number of character keys comprising:

a keypad having a set of character keys wherein each character key represents a plurality of characters and wherein the plurality of characters is in a sequential order;

a display having a character display area and a character entry cursor;

a disambiguation engine selecting, for a character key received, a character most likely to be represented by that character key, and selectively changing, for a previous character key, a character most likely to be represented by the previous character key;

a text entry mode of operation in which activation of a sequence of character keys causes generation and display of sequential characters at the character entry cursor; and

an editing mode of operation in which a text editing cursor is displayed with the sequential characters, wherein the text editing cursor delineates locked characters from non-locked characters within a continuous character string, such that further activation of character keys causes generation and display of new characters selected by the disambiguation engine at the character entry cursor within the non-locked characters and such that automatic changing of locked characters by the disambiguation engine is suppressed.

22. A data entry apparatus in accordance with claim 21 wherein the disambiguation engine comprises n-gram look-up data.

23. A data entry apparatus in accordance with claim 21 wherein the disambiguation engine applies n-gram look-up data to characters associated with a received character key in combination with previous non-locked characters only.

24. A data entry apparatus in accordance with claim 21 further comprising a n-gram selection mode in which activation of a n-gram select key causes character string to be moved from the character display area to another display area on the display.

25. A data entry apparatus in accordance with claim 21 wherein a set of characters becomes locked after a user highlights the set of characters in the character display area.

26. A data entry apparatus in accordance with claim 25 wherein the disambiguation engine applies n-gram look-up data only to characters associated with subsequent character keys in combination with the set of character that is locked.

27. A data entry apparatus in accordance with claim 25 wherein the set of characters that is locked is expanded to include at least one additional character after a further character key is received.

28. A data entry apparatus in accordance with claim 21 further comprising a select key for transferring content from the character display area to another display area on the display.

29. A storage medium having stored thereon a set of instructions which, when loaded into a microprocessor, causes the microprocessor to perform the following functions:

receive a first character key from a keypad, the keypad comprising a plurality of character keys wherein each character key is assigned a plurality of letters in a sequential order;

display a first set of characters associated with the first character key;

receive a second character key from the keypad, wherein a second set of characters is associated with the second character key;

combine a character from the first set of characters with a character from the second set of characters;

display a set of alternative n-grams, derived from the step of combining, in descending order based on a probability of frequency of use in a given language;

detect that an alternative n-gram is actively highlighted;

locking the alternative n-gram that was actively highlighted to create a locked n-gram; and

varying characters associated with subsequent character keys in their combinations with respect to the locked n-gram.