摘要 |
PROBLEM TO BE SOLVED: To reduce power consumption while speedily retrieving information from a large-capacity associative storage. SOLUTION: A string table indicating a dynamic dictionary which is constructed, for example, by a data compression algorithm is stored, as data to be retrieved, at word data storage parts WM1 -WMn with memory cells MC1 -MCn in words, the string table is referred to from retrieval data retained on anΩregister 3a and a K register 3b, and the agreement between the retrieval data and the data to be retrieved is detected independently for each word by coincidence detection circuits CC1 -CCn . At this time, for example, LSB data in the retrieval data of theΩregister 3a and the bit data of a memory cell MCK are compared by data narrowing circuits DS1 -DSn and only a coincidence circuit corresponding to a word data storage part where both match is activated.
|