Method and Apparatus for for Predicting Text
First Claim
Patent Images
1. A method of predicting letters in a word being typed comprising the steps of:
- a) considering a letter entered into a text receiving apparatus by a user by pressing a key on the text receiving apparatus, the text receiving apparatus having a plurality of keys to enter text and at least one of the plurality of keys having at least two letters assigned thereto;
b) providing a partial word list, the partial word list having a predetermined number of portions of words and at least one following letter associated with each word portion, each of the word portions comprising at least two letters and including the first letter of each of the word portions;
c) comparing at least one letter previously entered into the text receiving apparatus with the partial word list;
d) suggesting the at least one following letter to be added to the at least one previously entered letter based on the partial word list and the pressed key; and
e) repeating steps b) through d) until the word is complete.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for text prediction for cell phone text messaging or for other applications. The preferred embodiment for predictive text involves the use of weighted positional digrams and a partial word dataset as well as optional elements involving three different types of voice recognition. Alternative embodiments involve the use of trigrams and quadgrams. The use of this text prediction system for a crossword game application is also described.
58 Citations
26 Claims
-
1. A method of predicting letters in a word being typed comprising the steps of:
-
a) considering a letter entered into a text receiving apparatus by a user by pressing a key on the text receiving apparatus, the text receiving apparatus having a plurality of keys to enter text and at least one of the plurality of keys having at least two letters assigned thereto; b) providing a partial word list, the partial word list having a predetermined number of portions of words and at least one following letter associated with each word portion, each of the word portions comprising at least two letters and including the first letter of each of the word portions; c) comparing at least one letter previously entered into the text receiving apparatus with the partial word list; d) suggesting the at least one following letter to be added to the at least one previously entered letter based on the partial word list and the pressed key; and e) repeating steps b) through d) until the word is complete. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of preparing a set of digrams to be used with a letter predicting application for use with text messaging comprising the steps of:
-
selecting a text sample, the text sample having at least a predetermined number of words; synthesizing a set of digrams from the text sample, each of the digrams comprising a combination of two consecutive letters, each of the digrams having associated therewith a frequency of occurrences in the text sample based on a position of the digram within the words in the text sample; storing the set of digrams in a readable memory. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A method of predicting letters in a word being typed comprising the steps of:
-
a) providing a partial word list, the partial word list having a predetermined number of portions of words and at least one following letter associated with each word portion, each of the word portions comprising at least two letters and including the first letter of the word; b) providing a set of digrams, the digrams comprising two letter combinations, each of the digrams having assigned a value representing a frequency of occurrence in a given word based on a location of the digram in the word being typed; c) considering at least one letter previously entered into a text messaging apparatus by a user, the text messaging apparatus having a plurality of keys to enter text and at least one of the plurality of keys having at least two letters assigned thereto; d) suggesting at least one following letter to be added to the at least one previously entered letter of a word entered by a user based on the partial word list when the at least one previously entered letter of a word is present in the partial word list; e) suggesting a following letter that would come after the previously entered letter from the list of digrams when the at least one previously entered letter is not present in the partial word list, the suggested following letter being suggested based on the pressed key and also on a location of the at least one previously entered letter and the suggested letter in the word and frequency of the occurrence of a resulting digram of the at least one previously entered letter and suggested letter in the location in the word being typed; and f) repeating steps c) through e) until the word is complete.
-
-
18. A method of predicting letters in a word being typed comprising the steps of:
-
a) providing a set of digrams, the digrams comprising two letter combinations, each of the digrams having assigned a value representing a frequency of occurrence in a given word based on a location of the digram in the word being typed; b) considering at least one letter previously entered into a text messaging apparatus by a user, the text messaging apparatus having a plurality of keys to enter text and at least one of the plurality of keys having at least two letters assigned thereto; c) suggesting a following letter that would come after the previously entered letter from the list of digrams, the suggested following letter being suggested based on the pressed key and also on a location of the at least one previously entered letter and the suggested letter in the word and frequency of the occurrence of a resulting digram of the at least one previously entered letter and suggested letter in the location in the word being typed; and d) repeating steps b) and c) until the word is complete.
-
-
19. A method of playing an electronic crossword puzzle on an electronic device, the electronic device having a display and a plurality of keys for entering letters into the electronic device, at least one of the plurality of keys for entering letters having at least two letters associated therewith, the method comprising the steps of:
-
a) displaying at least a portion of the electronic crossword puzzle on a display, the portion of the crossword puzzle having at least one vertical column and at least one horizontal row; b) displaying a complete word in one of the at least one vertical column and the at least one horizontal row and having an incomplete word in the other of the vertical column and the horizontal row; c) positioning a cursor at an open letter position for the incomplete word; d) displaying on the display a clue for the incomplete word; e) displaying at the position of the cursor a letter associated with a key pressed by the user, the displayed letter being selected from letters associated with the pressed key and based on a predetermined list of letter combinations; and f) moving the cursor to the next open letter position. - View Dependent Claims (20, 21, 22)
-
-
23. An electronic apparatus for playing an electronic game of crossword comprising:
-
a) a system processor, the system processor including a central processing unit and a memory device for storing system software; b) a user interface that includes a plurality of keys, at least a portion of which have at least two letters assigned thereto, the keys also being used to input commands to the system processor; c) a display interface with and controlled by the system processor to display information about the electronic game; d) at least a portion of a crossword puzzle, the portion of the crossword puzzle having at least one vertical column and at least one horizontal row and having a complete word in one of the at least one vertical column and the at least one horizontal row and having an incomplete word in the other of the vertical column and the horizontal row, letters being inputted by the user into open spaces in the portion of the crossword puzzle; and e) a predetermined list of letter combinations stored in the memory device to be used as crossword puzzle answer to match letters to be input into the open spaces in the portion of the crossword puzzle based on the letters assigned to the key pressed by the user. - View Dependent Claims (24, 25)
-
-
26. A method of playing an electronic crossword puzzle on an electronic device, the electronic device having a display and a plurality of keys for entering letters into the electronic device, the method comprising the steps of:
-
a) displaying at least a portion of the electronic crossword puzzle on a display, the portion of the crossword puzzle having at least one vertical column and at least one horizontal row; b) displaying a complete word in one of the at least one vertical column and the at least one horizontal row and having an incomplete word in the other of the vertical column and the horizontal row; c) positioning a cursor at an open letter position for the incomplete word; d) displaying on the display a clue for the incomplete word; e) displaying at the position of the cursor a letter associated with a key pressed by the user; and f) moving the cursor to the next open letter position.
-
Specification