Associative information retrieval continuously guided by search status feedback

A method of selecting at least one desired record in a collection of records stored in an electronic memory based upon a specification of desired attribute values included in the desired records, including the steps of:

• (a) generating an individual binary code group using coding means, the individual binary code having K ONES and b-K ZEROES wherein the position and the number of the K ONES is indicative of each character and each character sequence included in the attribute values of each record, the location of the K ONES being determined by said coding means on a pseudo-random, reproducible basis;
• (b) combining the individual code groups by logic means in circuit with said coding means to form cumulative code groups and said logic means combining the cumulative code groups to form a superimposed code group indicative of all the attribute values in each record, the superimposed code group having ONES in all locations in which the individual code groups have ONES and ZEROES in the remaining locations;
• (c) storing the superimposed code groups and an associated index code for each of the superimposed code groups in an auxiliary electronic memory in circuit with said logic means, each associated index code capable of uniquely locating the related record in the collection of records in said electronic memory;
• (d) generating a binary query code group from signals indicative of each character and sequence of characters in the desired attribute values using said coding means and said logic means performing the steps of (a) and (b) above;
• (e) examining selected portions of the stored superimposed code groups in the auxiliary electronic memory in response to each of the individual codes using comparing means in circuit with said auxiliary electronic memory to identify partially matching superimposed code groups having ONES in all selected portions, the selected portions corresponding to the locations of the ONES in the query code group;
• (f) indicating the number of partially matching superimposed code groups by feedback means connected to said comparing means to provide information on the progress of step (e) for each character;
• and
• (g) selecting the related records from the collection of records by accessing means in circuit with said comparing means using the associated index codes to provide the desired records from said electronic memory.