Townsend and Townsend
Retrieving data using hash memory address generated by reversing /xor bits of selected bit strings of an input packet id
 A data retrieving apparatus having an address generator for selecting partly at least one of bit strings of the identification data and generating a hashed address by a reversible operation thereof when a packet having an operand data and a plurality of identification data is inputted, a hash memory for being accessed by the hashed address, a match detector for comparing the identification data of the stored packet with the identification data of the inputted packet and judging match/mismatch thereof when a valid packet is already stored in the hashed address generated from the inputted packet, an associative memory unit for storing the identification data of the inputted packet as a retrieval data when the match detector judges to be mismatch, and judging match/mismatch of the identification data already stored with the identification data of the inputted packet when a packet is inputted, and an output selector for selecting an output from the hash memory or the associative memory unit in response to the result of judgement of said associative memory unit. 
Mitsubishi Denki Kabushiki Kaisha
G G
G06F G06F
inventional inventional
Shinji Hisakazu Hidehiro Toshiyuki Masaki
Komori Sato Takata Tamura Fujita