(12) United States Patent ao) Patent No.: us 6,286,064 Bi
King et al. (45) Date of Patent: Sep. 4,2001
(54) REDUCED KEYBOARD AND METHOD FOR SIMULTANEOUS AMBIGUOUS AND UNAMBIGUOUS TEXT INPUT
(75) Inventors: Martin T. King, Vashon, WA (US);
Dale L. Grover, Lansing, MI (US);
Clifford A. Kushler; Cheryl A.
Grunbock, both of Vashon, WA (US)
(73) Assignee: Tegic Communications, Inc., Seattle, WA (US)
( * ) Notice: Subject to any disclaimer, the term of this patent is extended or adjusted under 35 U.S.C. 154(b) by 0 days.
(21) Appl. No.: 09/339,549
(22) Filed: Jun. 24, 1999
Related U.S. Application Data
(63) Continuation of application No. 08/792,969, filed on Jan. 24, 1997, now Pat. No. 5,953,541.
(51) Int. C I. G06F 3/02
(52) U.S. CI 710/67; 710/1; 341/22
(58) Field of Search 710/1, 67; 341/20,
341/22, 23, 25; 364/419
(56) References Cited
U.S. PATENT DOCUMENTS
4,680,577 * 7/1987 Straayer et al 340/711
5,040,113 * 8/1991 Mickunas 364/419
5,528,235 * 6/1996 Lin et al 341/22
5,952,942 * 9/1999 Balakrishnan et al 341/20
6,005,498 * 12/1999 Yang et al 341/23
* cited by examiner
A reduced keyboard disambiguating system. The keyboard has twelve keys, nine of them labeled with numerous letters and other symbols, and those nine plus one more are labeled each with one of the ten digits. Textual entry keystrokes are ambiguous. The user strikes a delimiting "Select" key at the end of each word, delimiting a keystroke sequence that could match any of many words with the same number of letters. The keystroke sequence is processed with a complete vocabulary, and words which match the sequence of keystrokes are presented to the user in order of decreasing frequency of use. In addition, stems of longer words whose initial letters match the sequence of keystrokes are also presented to the user in order of decreasing frequency of use. The first word in the presented list is automatically selected by the input of the first character in the next word. The letters are assigned to the keys in a non-sequential order which reduces chances of ambiguities. The "Select" key is pressed to select the desired word other than the first word, and spacing between words and punctuation is automatically computed. For words which are not in the vocabulary, a simultaneous unambiguous interpretation of each keystroke is performed to specify each letter of a desired word. The system simultaneously interprets all keystroke sequences as both ambiguous and unambiguous keystrokes. The user selects the desired interpretation. The system also presents to the user the number which is represented by the sequence of keystrokes for possible selection by the user.
32 Claims, 31 Drawing Sheets