Associative memory device, index generator, and registered information updating method

摘要

A content addressable memory according to the present invention includes plural index generators, an output unit, and a controller. The plural index generators generates a signature of an input vector using plural hash functions, and to generate index corresponding to the input vector by searching registered information for a registered vector based on the signature. The output unit combines each output of the plural index generators to produce the index corresponding to the input vector. The controller configured to control an update of the registered information. Each of the plural index generators is configured to generate a first signal indicating whether the index generated based on the signature exists as the registered information to supply the first signal to the controller, to generate the regenerated vector of the index vector by using the index generated based on the signature, to generate a second signal indicating whether the regenerated vector matches the input vector, and to supply the second signal to the controller.