US 4,830,618 AGrant
Electronic Spelling Machine
Issue Date:1989-05-16
•5 Claims
•5 Drawing Sheets
Abstract
A hand held, self contained electronic spelling machine which has various pattern matching functions including the spelling validation function. Under user control, a spelling validation can be overridden and the normal spelling check routine provides the user with all possible words for which the valid input word might be deemed a misspelling. Under user control, a place indicia at one or more predetermined locations in an input word provides an exact matrix check of the input word against every word in the dictionary with the place indicia as variables. Under operator control, a prefix ending indicia permits a match of a given prefix against every word in the dictionary with the same set of initial letters. A single word is displayed at a time on a single line display. Scrolling keys permit the operator to scroll through the set of words found in each matching function.
Metadata
Assignee
- Franklin Computer Corporation
Inventor
- Morton E. David
Application Information
Application Number:US 1128299
Filing Date:1987-10-23
Priority Date:1987-10-23
Art Unit:334
Classifications
IPC:
G09B 1900
Field of Search:
434364167;169419
Patent Drawings (5 sheets)
Description
Background of the Invention
This invention relates in general to an electronic spelling machine and, in particular, to a self-contained, hand held machine which provides various pattern matching functions in addition to a spelling validation function.
It is known to incorporate electronic spelling devices in word processing machines and to provide programs for validating spelling of input words. However, for practical widespread use by large numbers of individuals, an electronic speller has to have the convenience and accessability of a typical printed dictionary or printed spelling dictionary.
In order to provide this convenience, it is important that the electronic dictionary perform multiple functions, each one of which is at the control of the user.
Accordingly, it is the purpose of this invention to provide an electronic dictionary which permits the user to selectively call up functions that will permit spelling validation, matching up portions of words having missing letters to provide possible output for use in, for example, a cross word puzzle, and to provide the user with alternate spelling possibilities for validated words.
In order to provide all of these functions in a hand held, readily accessible convenient device, an appropriate trade off must be made between comprehensiveness and limited range, complexity and simplicity. More particularly, functions must be selected and limited in their applicability to provide the bulk of what a user is likely to want from a dictionary without requiring excessive capacity or programming.
It is also important that such a device be provided in a size and at a cost which will commend itself to large numbers of individuals.
Accordingly, it is a further object of this invention to provide the functions mentioned in a device which has the trade offs which provide a compact relatively inexpensive product.
Brief Description
This invention solves the problem of providing a compact, relatively inexpensive, readily usable spelling dictionary by providing an optimum mix of automatic functions and user input functions. Thus, an operator controls whether or not the particular automatic function is to be performed. To put it another way, an automatic search function is limited by parameters that are put in by the operator. Although this provides a less than comprehensive output, it makes it possible to provide the solution to most of the operator's needs or desires in a reasonable time frame with equipment which is compact, easy to use and relatively inexpensive.
Accordingly, any known compact electronic dictionary and search routine can be employed as the source for the speller of this invention. However, the speller of this invention provides essentially four functions.
A first function is the known function of taking an input word and running it through a predetermined standard search routine to validate that it is a valid word and, if not, run the word through a matching routine to provide alternate words that are likely correct spellings for the input word. In the context of this known function, what this invention does to is provide three other functions.
One such feature is an override function which overrides the validity confirmation when a valid word is input. The override forces the apparatus to go through the spelling check routine to provide the user with a word list consisting of other possible words for which the valid input might be deemed to be a misspelling. This override routine is at the control of the operator and is put into effect by the actuation of an appropriate key on the keyboard.
A second feature is a matrix check. The operator inputs a word with a predetermined number of letters in which a place indicia holds one or more of the letters as a variable. That input word is compared against each word in the memory having the same number of letters. Each such dictionary word which matches the non-variable characters provides a word list for the user. The operator controls which places in the input word are variable.
A third feature is a prefix check. Any series of letters followed by an appropriate indicia are matched against each word in the dictionary to provide to the user a word list consisting of each word which has the same set of initial letters as appear in the input prefix. The operator controls not only the letters in the input prefix, but by actuation of an appropriate indicia key determines whether or not this prefix match is to be effected.
All the above are provided in a compact hand held unit having a single line display screen that provides one word at a time from the set of words developed by any one of the above three features; the override feature, the matrix check and the prefix check. Scroll keys permit the operator to scroll through the set of words.
Description of the Drawings
FIG. 1 is a perspective view of an embodiment of this invention.
FIGS. 2A through 2B is a flow chart of the overall program operations incorporated in the FIG. 1 device.
FIG. 2A shows the decisions and processing from pressing the Enter key to the display of the first word in a word list.
FIG. 2B illustrates the matrix check or cross word mode of building a word list. The question mark entered into the word creates the variable place.
FIG. 2C shows the prefix mode of building a word list. A hyphen at the end of a set of letters enables this mode.
FIG. 2D indicates the routine involved in scrolling through the word lists that are developed by the FIGS. 2A, 2B or 2C routines.
Description of the Preferred Embodiments
As indicated in FIG. 1, the device of this invention is a self-contained, battery operated, readily portable, hand holdable device 10 having a one line LCD character display 11 and a keyboard 12. Because of the trade-offs incorporated in this invention, the keyboard 12 is very simple. It includes keys for the twenty-six letters of the alphabet. In addition, it has an on switch 13 which toggles on and off and a "backspace" key 14 which is a correction key that wipes out the least character entry to permit the user to make corrections in the user's entry. The clear key 15 clears the display and permits the user to initiate another input word. The two keys 16 are scroll keys permitting the user to scroll back and forth through a word list that has been developed by the device in response to an input word. The enter key 17 is a bar which the user actuates after an input word or input set of letters and indicia has been completed so that the device can perform the functions selected.
The key 18 is of a question mark "?" notation. It will be referred to herein as the cross word key 18 because its function is to hold a variable place in a word. This is particularly adapted for use with an entry from a cross word puzzle where there are one or more blanks in the entry. As used herein, this cross word key 18 actuates the matrix match or cross word mode. That is, if there is a "?" inserted at one or more places in the word, the cross word mode is put into effect.
The key 19 has a hyphen "-". This will be called the prefix key 19 herein because it is used to build a word list from the dictionary of all words having any given initial set of letters. That is, if the user puts in the initial letters "CREE" followed by the "-", the device will provide a selection list which will include words such as creek, creed, creep, and formatives of those terms, such as creeping and creeds.
Accordingly, the critical function keys on this device are the place indicia represented by the question mark of the cross word key 18 and the prefix ending indicia represented by the hyphen of the prefix key 19.
This keyboard structure interacts with the program within the device 10. This program is illustrated in FIGS. 2A through 2D.
Essentially, after the On key 13 has been actuated and a word with or without the cross word key or prefix key components, has been keyed in, and if the Enter key 17 is pressed (decision box 22) then the word list is initialize to empty is indicated by process box 24.
If a question mark indicia is in the word, the cross word mode word list indicated in FIG. 2B is developed. But as indicated at decision box 26, if the question mark is not in the word, then a determination is made as to whether a prefix ending indicia is in the word. If so, then the prefix mode word list is built as indicated in FIG. 2C. However, as indicated at decision box 28, if there is no prefix indicia in the word, then a determination is made at decision box 30 if the word is in the dictionary. If it is, as indicated at 32, the word is displayed together with an asterisk indicating that the specific word entered is a valid dictionary word.
However, if the word is not in the dictionary then, as indicated at process box 34, a word list is built. The process box 34 word list is built from both the cross word mode routine and also a phonetic correction routine. While that combined word list is being prepared, the display 11 will as indicated at process box 36, show the term CHECKING and will also indicate a stylized clock with a hand rotating to indicate that the process 34 is ongoing. At the end of this word list building, if there are no words in the list then, as indicated at decision box 38, the terms SORRY CAN'T HELP, are displayed, as indicated at the process box 40. If, however, as is usually, the case, a word list has been developed by the process 34, the first word is displayed as indicated by the process box 42.
At this point the scroll keys 16 permits the user to scroll back and forth through the word list as indicated in FIG. 2D. If a word from the word list is displayed (decision box 44), then as a function of whether scroll down or scroll up is pressed (decision boxes 46 and 48), the next succeeding word or preceding word is displayed; providing that the displayed word is not the last word on the list when scroll down is pressed and not the first word on the list when scroll up is pressed.
As shown at the decision box 50 in FIG. 2A, if the cross word key 18 is pressed after the validated word is displayed at 32, then the word list building process at 34 occurs as if the valid word were not a word in the dictionary.
The function box 34 in FIG. 2A indicates the function of building a word list from a phonetic correction routine and from a cross word mode. The function box 54 in FIG. 2B refers solely to the function of building a cross word mode word list. And the process box 64 in FIG. 2C refers to the process of building the prefix mode word list.
The features of this invention which provide for the simple, inexpensive, small size and easy to use keyboard 12 include the programming arrangements and relationships shown in FIGS. 2A through 2D. There are four arrangements crucial to providing this result. They are (1) a specific indicia initiated by the cross word key 18 that limits the processing to building a cross word mode word list, (2) a specific indicia initiated by the prefix key 19 which limits the processing to the prefix mode word list, (3) the processing of the phonetic correction and cross word mode combined word list only if the three conditions indicated at decision boxes 26, 28, and 30 are not true, and (4) the display of only word at a time from a word list on the single line display 11 coupled with use of the scroll keys 16 to permit scrolling through each word in the word list.
Attached hereto as Appendix A is a presently preferred listing in Z80 assembly source code together with commentary in C source code. This listing is by way of an example of the routines for accessing an electronic dictionary to implement the combination of routines of this invention. A skilled programmer may implement the invention by means of a different code listing. Code listings for the general operation of the electronic dictionary are not a part of the invention and are not attached. ##SPC1##
Claims
I claim:
1. A portable, hand held, machine spelling matching dictionary comprising: power means to provide enabling power, a keyboard having a plurality of keys for entering an input word, said keyboard including an enter key to initiate an entry function when an input word has been designated by said keys, read only memory means having a word list memory, said read only memory means being responsive to said enabling power to provide coupling between said keyboard and said read only memory means in direct response to enabling power, said keyboard having a dedicated key for each letter to permit entry by an operator of a first type of input word composed of a set of letters, validity checking means responsive to the entry of said first type of input word to provide an indication that said first type of input word does or does not match one of the words in said word list memory, to designate said first type of input word as a vallid word or as an invalid word, spelling pattern first matching means to compare said first type of input word when designated as an invalid word against said word list memory to build a first set of selected words meeting a predetermined phonetic spelling matching function, operator actuated override means to override said validity means to provide a phonetic spelling match of a valid input word against the memory, as if said valid input word were not valid, storage means to store said first set of words as selected by said first matching means, a display screen for displaying in sequence each of said words in said storage means, and dedicated scroll key means to scroll through said words in said storage means to display each of said words in sequence on said display screen.
2. The machine spelling dictionary of claim 1 further comprising: a place indicia representing a variable in at least one place of an input word, the other places of the input word having definitive letters, a place indicia key on said keyboard to provide said place indicia at the place or places selected by an operator to permit entry by an operator of a second type of input word composed of letters and place indicia, second matching means responsive to said place indicia to provide a match of said second type of input word containing said place indicia against the words in said word list memory having (i) each input definite letter at its place and having (ii) any letter in those places held by said place indicia, to provide a second set of selected words, and sequencing means responsive to said place indicia to override said validity checking means and said spelling pattern matching means in response to said place indicia, said storage means storing said second set of words as selected by said second matching means.
3. The machine spelling dictionary of claim 1 further comprising: a prefix ending indicia for indicating the end of an input set of letters, a prefix ending key on said keyboard to provide said prefix ending indicia as selected by an operator to permit entry by an operator of a third type of input word composed of letters and said prefix ending indicia, third matching means responsive to said prefix ending indicia to provide a match of said set of letters that are terminated by said prefix ending indicia against each word in said word list memory having said set as its initial set of letters to provide a third set of selected words, and sequencing means responsive to said prefix ending indicia to override said validity checking means and said spelling pattern matching means in response to said prefix ending indicia, said storage means storing said third set of words as selected by said third matching means.
4. The machine spelling dictionary of claim 1 further comprising: a place indicia representing a variable in at least one place of an input word, the other places of the input word having definitive letters, a place indicia key on said keyboard to provide said place indicia at the place or places selected by an operator to permit entry by an operator of a second type of input word composed of letters and place indicia, second matching means responsive to said place indicia to provide a match of said second type of input word containing said place indicia against the words in said word list memory having (i) each input definite letter at its place and having (ii) any letter in those places held by said place indicia, to provide a second set of selected words, a prefix ending indicia for indicating the end of an input set of letters, a prefix ending key on said keyboard to provide said prefix ending indicia as selected by an operator to permit entry by an operator of a third type of input word composed of letters and said prefix ending indicia, third matching means responsive to said prefix ending indicia to provide a match of said set of letters that are terminated by said prefix ending indicia against each word in said word list memory having said set as its initial set of letters to provide a third set of selected words, and sequencing means responsive to said place indicia or said prefix ending indicia to override said validity checking means and said spelling pattern matching means in response to said place indicia or said prefix ending indicia, said storage means storing said second or third set of words as selected by said second or third matching means.
5. A portable, hand held, machine spelling pattern matching dictionary comprising: power means to provide enabling power, a keyboard having a plurality of keys for entering an input word, said keyboard including an enter key to initiate an entry function when an input word has been designated by said keys, read only memory means having a word list memory, said read only memory means being responsive to said enabling power to provide coupling between said keyboard and said read only memory means in direct response to enabling power, said keyboard having a dedicated key for each letter to permit entry by an operator of a first type of input word composed of a set of letters, validity checking means responsive to the entry of said first type of input word to provide an indication that said first type of input word does or does not match one of the words in said word list memory, to designate said first type of input word as a valid word or as an invalid word, spelling pattern first matching means to compare said first type of input word when designated as an invalid word against said word list memory to build a first set of selected words meeting a predetermined phonetic spelling matching function, a place indicia representing a variable in at least one place of an input word, the other places of the input word having definitive letters, a place indicia key on said keyboard to provide said place indicia at the place or places selected by an operator to permit entry by an operator of a second type of input word composed of letters and place indicia, second matching means responsive to said place indicia to provide a match of said second type of input word against the words in said word list memory having (i) each input definite letter at its place and having (ii) any letter in those places held by said place indicia, to provide a second set of selected words, a prefix ending indicia for indicating the end of an input set of letters, a prefix ending key on said keyboard to provide said prefix ending indicia as selected by an operator to permit entry by an operation of a third type of input word composed of letters and said prefix ending indicia, third matching means responsive to said prefix ending indicia to provide a match of said set of letters that are terminated by said prefix ending indicia against each word in said word list memory having said set as its initial set of letters to provide a third set of selected words, sequencing means responsive to said place indicia or said prefix ending indicia to override said validity checking means and said spelling pattern matching means in response to said place indicia or said prefix ending indicia, storage means to store said first, second or third set of words as selected by said first, second or third matching means, a display screen for displaying said words in said storage means, and dedicated scroll key means to scroll through said words in said storage means to display each of said words in sequence on said display screen.