Out-of-vocabulary word determination and user interface for text input via reduced keypad keys
First Claim
1. A method for selecting an intended word entered using a reduced keypad, where each of one or more keys of the reduced keypad is mapped to a plurality of letters, the method comprising:
- for an entered key input using a single-tap approach in which one of the keys is pressed only once for each letter, determining one or more sequences of letters as the intended word based on a score for each of the one or more sequences of letters; and
, presenting the one or more sequences of letters as the intended word, where a user selects the intended word from the one or more sequences of letters without resorting to a multiple-tap approach in which one of the keys is pressed at least once for each letter, and where the user can indicate without resorting to the multiple-tap approach an accepted one or more initial letters of the intended word from the one or more sequences of letters to cause redetermination of the one or more sequences of letters presented as the intended word.
2 Assignments
0 Petitions
Accused Products
Abstract
Out-of-vocabulary (OOV) word determination corresponding to a key sequence entered by the user on a (typically numeric) keypad, and a user interface for the user to select one of the words, are disclosed. A word-determining logic determines letter sequences corresponding to the entered key sequence, and presents the sequences within the user interface in which the user can select one of the letter sequences as the intended word, or select the first letter of the intended word. When letters are selected, the word-determining logic determines new letter sequences, consistent with the key sequence and the selected letters, and presents the new letter sequences. The user again selects one of the letter sequences as the intended word, or selects the second letter of the intended word. This process is repeated until the user has selected the intended word.
169 Citations
45 Claims
-
1. A method for selecting an intended word entered using a reduced keypad, where each of one or more keys of the reduced keypad is mapped to a plurality of letters, the method comprising:
-
for an entered key input using a single-tap approach in which one of the keys is pressed only once for each letter, determining one or more sequences of letters as the intended word based on a score for each of the one or more sequences of letters; and
,presenting the one or more sequences of letters as the intended word, where a user selects the intended word from the one or more sequences of letters without resorting to a multiple-tap approach in which one of the keys is pressed at least once for each letter, and where the user can indicate without resorting to the multiple-tap approach an accepted one or more initial letters of the intended word from the one or more sequences of letters to cause redetermination of the one or more sequences of letters presented as the intended word. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 23, 24, 25, 26, 28, 29, 30, 31, 32, 33, 34, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45)
-
-
18. A computer-readable medium having instructions stored thereon for execution by a processor to perform a method for selecting an intended word entered using a reduced keypad, where each of one or more keys of the reduced keypad is mapped to a plurality of letters, the method comprising:
-
repeating, for an entered key input, a user having accepted a number of letters of the intended word, the number equal to zero or more, determining one or more sequences of letters as the intended word consistent with the entered key input and the number of letters accepted by the user;
presenting the one or more sequences of letters as the intended word to the user; and
,receiving indication that an additional one of the letters of the intended word has been accepted by the user, such that the number of letters of the intended word accepted is increased by one, until indication has been received that the user has selected one of the one or more sequences of letters presented as the intended word.
-
-
27. A method for selecting a word entered using a reduced keypad, where each of one or more keys of the reduced keypad is mapped to a plurality of letters, the method comprising:
-
receiving key input corresponding to the word, the key input having a left context;
for each word in a vocabulary that is consistent with the key input, determining a probability of the word given the left context, and adding the word and the probability of the word to an array of word-probability pairs;
finding one or more potential words from a dictionary of words, where each potential word has a cost between the entered key input and a sequence corresponding to the potential word less than a maximum cost;
determining a probability of each potential word given the left context and taking into account a probability that each letter of the potential word is misspelled, and adding the potential word and the probability of the word to the array;
determining one or more sequences of letters consistent with the entered key input and a number of letters accepted by a user, the number equal to zero or more, the one or more sequences of letters including at least one sequence of letters for each letter corresponding to a number within the entered key input immediately after a part of the entered key input corresponding to the number of letters accepted by the user;
determining a probability of each sequence of letters taking into account an out-of-vocabulary penalty and a first occurrence bonus, and adding the sequence of letters and the probability of the sequence of letters to the array;
sorting the array of word-probability pairs in decreasing order of probability; and
,presenting a first number of words from the array of word-probability pairs to the user, where the user selects the word corresponding to the entered key input from the first number of words presented and where the user can indicate additional letters have been accepted to increase the number of letters accepted by the user and to cause redetermination of the one or more sequences of letters.
-
-
35. An apparatus comprising:
-
a plurality of keys of a reduced keypad, each of one or more of the keys mapped to a plurality of letters, the plurality of keys used to enter key input corresponding to a word using a single-tap approach in which one of the keys is pressed only once for each letter, the key input having at least one of a left context and a right context; and
,a word-determining logic designed to determine one or more sequences of letters as the word and to present the one or more sequences of letters, where a user selects the word corresponding to the key input from the one or more sequences of letters without resorting to a multiple-tap approach in which one of the keys is pressed at least once for each letter, and where the user can indicate without resorting to the multiple-tap approach an accepted one or more initial letters of the word from the one or more sequences to cause redetermination of the one or more sequences of letters presented.
-
Specification