Guess-ahead feature for a keyboard-display terminal data input system

• US 4,330,845 A
• Filed: 12/31/1979
• Issued: 05/18/1982
• Est. Priority Date: 12/31/1979
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Damerau, Frederick J.
• Primary Examiner(s): Shaw, Gareth D.
• Assistant Examiner(s): Chan, Eddie P.
• Application Number:
  US06/108,774
• Time in Patent Office: 869 Days
• Field of Search: 364/200 MS File, 364/ 900 MS File, 364/419, 340/146.3 WD
• US Class Current: 715/201
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/274 Converting codes to words; Guess-ahead of partial word inputs

Abstract

A guess-ahead feature for an interactive terminal having a keyboard and a display screen where input data is entered via the keyboard and displayed. Means are provided for continually evaluating input data to determine if it is the beginning of a string of data stored in the system memory. If the input data is determined to match the beginning of the string of prestored data, the complete string of stored data is displayed without moving the cursor. A function key is provided so that if the displayed complete string is the string the terminal operator desires to enter, the terminal operator can, by the depressing the function key, advance the cursor to the end of the string. If, however, the displayed string is not exactly as desired, the operator merely continues keying input data.

Claims

1. In an interactive terminal system, including a keyboard, memory means and a display device wherein input data is entered into the system via the keyboard and displayed, the improvement in said system which comprises;

means for continually and dynamically evaluating the input data as a search argument to determine if it is the beginning of a string of data currently stored in a first section of the system memory,

wherein said means for evaluating includes means for comparing each new word entered into the system in combination with a predetermined maximum number of words immediately preceding said new word against a predetermined key list in said memory means, said key list comprising the initial words contained in a stored string and means operative to access the complete stored string in the event of a positive determination,

further means responsive to a positive determination by said evaluating means to cause the complete stored data string to be displayed on the display device,

means operative, upon a determination that the displayed string represents data which the terminal operator desires to enter into the system to cause said string, to be actually entered as data input into a second section of the system memory, and

alternative means in said evaluating means for continuing the entry of data via the keyboard and, for causing the displayed string on the display screen to be removed in response to the operator'"'"'s continuing the entry of further data without affirmatively indicating an acceptance of the displayed data and, including means for limiting the maximum number of words as the search argument which are considered for a key search, comprising means for determining that the maximum number of words has been entered into the system via the keyboard and for removing the oldest word as each new word is entered, thus dynamically changing the search argument.

2. In a data input terminal including a display, keyboard means for entering data, first memory means for storing predetermined data strings and a key memory means for storing search keys, each of which is specifically related to a particular data string stored in said first memory means, processor and logic means connected to said display, keyboard means, first memory means, and key memory means, the improvement which comprises a guess-ahead method for entering said prestored strings of data including;

entering data in said terminal via said keyboard a word at a time, combining each new word with a predetermined number of previously entered words to form a key search argument, initiating a key search in said key'"'"'s memory using said argument, if said search is successful accessing the entire string from said first memory means, displaying on said display the entire string of data to which said key relates, if the string is accepted by the terminal operator, entering said complete data string as data input to the terminal and, continuing the inputting of data via the keyboard beginning at the end of said accepted string, and if said key search is unsuccessful, removing the displayed string by entering a new word without affirmatively indicating an acceptance of the displayed data, forming a new search argument utilizing each newly entered word and previously entered words and continuing to form such arguments and continuing to perform key searches, and further including limiting the maximum number of words as said key search argument which are considered for a key search, comprising determining that the maximum number of words has been entered into the system via the keyboard and removing the oldest word as each new word is entered, thus dynamically changing the search argument.

3. A guess-ahead data entry method as set forth in claim 2 wherein said key search includes comparing each search argument against all of the keys stored in the key memory and accessing the related string when a successful key search is indicated.

4. An interactive terminal system comprising a plurality of terminals connected to a common communication means, each terminal including a display means and keyboard means for entering data, each terminal further having available via said system communication means, first memory means for storing predetermined data strings and second memory means for storing search keys, each of which is specifically related to a particular data string stored in said first memory means, third memory means for storing data to be placed on said display and accepted as desired input into said interactive terminal system from said keyboard and said first memory means, means for anticipating when an operator is attempting to enter a data string which has been previously stored in said first memory means comprising first buffer means for storing data as it is entered into the terminal via said keyboard, means associated with said buffer means for indicating when a complete data word has been entered into said first buffer means, means for comparing each newly entered word together with a predetermined number of words previously entered into said first buffer means with all of the keys in said key storage means, means operative upon a successful comparison to cause the complete data string related to the key which resulted in the successful comparison to be entered into said third memory means and displayed, and means responsive to an affirmative indication by the operator of the terminal for causing the complete data string displayed on said display means and stored in said third memory means to be accepted as input data, alternative means for continuing the entry of data via the keyboard and, for causing the displayed string on the display screen to be removed in response to the operator'"'"'s continuing the entry of further data without affirmatively indicating an acceptance of the displayed data and, including means coupled to said first buffer means for limiting the maximum number of words which are considered for a key search, comprising means for determining that the maximum number of words has been entered into the system via the keyboard and for removing the oldest word as each new word is entered, thus dynamically changing the search argument.

5. An interactive terminal system as set forth in claim 4 including means in each terminal for causing each new character entered into said terminal to be simultaneously entered into said first buffer means and also into said third storage means from which it is accessed and displayed upon said screen.

6. An interactive terminal system as set forth in claim 5 including means in each terminal for removing the displayed string from the display means and also from said third storage means in the event that the displayed string is not the data entry text desired by the operator.

7. An interactive terminal system as set forth in claim 6 wherein said first buffer means includes control means for determining when said maximum number of words is stored therein while new data is being entered into the system and said comparison means includes means for extracting predetermined combinations of words from said first buffer means for comparison with said keys stored in said key storage means whereby the most recently entered word is always included in said search argument.

8. An interactive terminal system as set forth in claim 7 wherein said first buffer storage means and control means include means operative upon the filling of said buffer with said predetermined maximum number of words to effectively remove the oldest word in said buffer means when a new word is being entered by the operator.