摘要 |
PURPOSE:To perform a matching process at high speed with the large quantity of symbol data by using an electronic circuit to form the extracting means of an adding part which add the symbol data to be matched when the coincidence is obtained between the key part of the symbol data to be matched and the matching symbol data after the comparison of both symbol data. CONSTITUTION:When a matching process instruction is supplied to a control circuit 9, a hash function arithmetic circuit 2 calculates the hash value of the key part of the symbol data to be matched to store it in a main memory circuit 4 together with the symbol data to be matched. When a matching request is delivered, the hash value of the matching symbol data is calculated and compared with the memory data to be matched and stored in the circuit 4 through a hash value comparator 6. If the coincidence is obtained from said comparison, the key part of the symbol data to be matched is compared with the matching symbol data through a symbol data comparator 7. When the coincidence is obtained from this comparison, the adding part of the symbol data to be matched is read out and stored in an output buffer memory circuit 8.
|