Patent ID: 6098147
Filing Date: 2000-08-01
Classification: G06F

Abstract:
A longest coincidence data detecting apparatus comprising:N M-bit associative memory units, wherein each of N and M is an integer more than one;a control section for distributing an external data to said N associative memory units to satisfy a relation of X.sub.ij =Y.sub.Nj+i where 0.ltoreq.i<N, 0.ltoreq.j<M, i and j are integers, X.sub.ij is a j-th bit of said i-th one of said N associative memory units, and Y.sub.k is a k-th bit of said external data;wherein each of said N associative memory units compares a distributed portion of said external data and a corresponding portion of a storage data in a designated bit region from a most significant bit of the distributed portion, and outputs a matching signal when the distributed portion of said external data portion and the corresponding portion of said storage data are coincident with each other in the designated bit region; anda coincidence determination unit for generating a coincidence signal indicative of coincidence between said external data and said storage data in the designated bit region when said matching signals are received from said N associative memory units.