Dynamic input processing system
First Claim
Patent Images
1. A data processing system comprising:
- (a) entry means for entering data items into said data processing system one at a time in serial fashion;
(b) search means connected to said entry means for conducting a tree logic search of the data items supplied by said entry means in a data base containing in a memory all permissible data items to be used in conjunction with said data processing system, wherein said search means is operative for performing said tree logic search on each data item as that item is entered into the data processing system and each of said permissible data items in said data base are stored in groups of uniquely interconnected sets of memory locations such that said tree logic search may be conducted in serial fashion through one or more of said sets for each entered data item; and
(c) control means connected to said search means for providing a signal when, for any data item entered, the tree logic search conducted by said search means arrives at a memory location for which no corresponding permissible data item is stored.
3 Assignments
0 Petitions
Accused Products
Abstract
A data item input processor operates on the smallest subdivision of data as it is entered into a data processing system to provide control and/or error functions nearly simultaneously with the entry of each such data item. As each item is entered a tree logic search is conducted within a stored data base to determine if the entered item is permissible, that is, whether it completes an allowable sequence of data items. If the item cannot be found a signal is provided which may be used to initiate any function desired by the user.
-
Citations
15 Claims
-
1. A data processing system comprising:
-
(a) entry means for entering data items into said data processing system one at a time in serial fashion; (b) search means connected to said entry means for conducting a tree logic search of the data items supplied by said entry means in a data base containing in a memory all permissible data items to be used in conjunction with said data processing system, wherein said search means is operative for performing said tree logic search on each data item as that item is entered into the data processing system and each of said permissible data items in said data base are stored in groups of uniquely interconnected sets of memory locations such that said tree logic search may be conducted in serial fashion through one or more of said sets for each entered data item; and (c) control means connected to said search means for providing a signal when, for any data item entered, the tree logic search conducted by said search means arrives at a memory location for which no corresponding permissible data item is stored. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method of checking data items as they are entered into a data processing system to determine if a data item is a permissible item in a permissible group of data items comprising the steps of:
-
(a) constructing a data base of groups of permissible data items wherein said permissible items occupy unique sets of memory address locations within said datas base; (b) performing a tree logic search on each entered data item as that item is entered to determine if said item can be found in said data base within one of said unique sets; and (c) providing a signal when, for an entered data item, it is determined that no such item can be found. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification