Patent ID: 6910118

Claim:
A table management device using degraded data as address data, wherein the degraded data is produced from input data having a predetermined number of bits, the degraded data having a smaller number of bits, the table management device comprising: a plurality of tables adapted to be concurrently accessed according to the degraded data, wherein each of the tables is adapted to register a predetermined number of pieces of data, each of the pieces of data having a number of bits equal to the predetermined number of bits of the input data; a plurality of comparators provided for respective ones of the plurality of tables, wherein each of the comparators is adapted to compare the input data to a piece of data read from a corresponding table according to the degraded data to produce a comparison result; a determiner for determining from comparison results of the comparators whether the input data has been already registered in the tables; and a controller for controlling the tables such that, when the input data has not been registered in the tables and an available memory area exists in memory space of the tables concurrently accessed according to the degraded data, the input data is registered as new data in the available memory area of the tables.