METHOD FOR IMPLEMENTING AN ASSOCIATIVE MEMORY BASED ON A DIGITAL TRIE STRUCTURE

摘要

A kind of method of the present invention is for realizing memory. It includes that tree-like hierarchy has node in several different stages that memory, which is implemented as bibliographic structure, wherein individual node may is that (I) trie tree node includes array, wherein lower node tree-like hierarchy of the individual element containing address and wherein discrete component be also possible to it is empty, or (II) bucket includes at least one element, so that this kind of individual element is within the scope of the allowable error of hit selected from including data cell, the pointer of data storage cell is directed toward another bibliographic structure and another bibliographic structure. To minimizes memory space requirement, array trie nodes are embodied as four nodes with fixed-size four elements, at least individual is compressed to organize as continuous four node in the node of two sets of continuous four nodes of the bibliographic structure, it is lower that each node only has an address four, to be stored on four node of address with compressed node (CN), the directional information that the lowest node set will be replaced, the value of search word, it is found using address of the present invention, information forms total bit number set by which search words and can be replaced. The present invention also relates in a kind of structure, blade is not used.