Apparatus for writing data in unique order into and retrieving same from memory

Claim 1

Data processing appartus for processing a plurality of information items, said data processing apparatus comprising: a. a memory having an input and an output, and operable in a write mode for receiving and storing at least a portion of each of the plurality of information items into a plurality of corresponding multi-bit word locations and in a read mode, for reading out information items from said plurality of word location; b. an addressing circuit for addressing selected word locations of said memory in both the write and read modes of operation; c. loading means coupled to said input of said memory and including an encoder circuit for receiving and encoding said portion of each said plurality of information items, and a shift circuit for successively imparting to said encoded portion of each of said plurality of information items a shift of a predetermined number of bits in a predetermined direction, whereby said encoded portion of each of said plurality of information items is stored into a separate multi-bit word location as determined by said address circuit in a manner that one of said stored information items has a sequence of bits arranged in order different from that order of any other stored information item; d. translating means coupled to said output of said memory for reading out simultaneously from said memory a single bit of each of said plurality of information items stored in said plurality of corresponding word locations and applying a shift of said predetermined number of bits to said single bits in a direction reversed to said predetermined direction; and e. comparator means coupled to said output of said memory for comparing one of said single bits with another selected bit from a different information item.