A content addressable memory ("CAM") engine or controller interfaces between a host signal processor (e.g., a microprocessor) and a plurality of known, commercially-available random access memory ("RAM") devices. The CAM engine configures the RAM as content addressable memory, thereby causing the normally location-addressed RAM to function as CAM. The CAM engine thus allows for the benefits of both RAM and CAM devices, such as speed, density, cost and intuitiveness, without their inherent drawbacks. Further, the CAM engine implements various flexible memory storage configurations for the keys and associations stored in RAM. Also, the CAM engine implements certain algorithms that provide for the hashing of data, for table load and unload capabilities, for proximity matching, for dealing with overflow conditions, and for implementing hierarchical search capabilities.

Eine Maschine oder ein Steuerpult des Assoziativspeichers ("NOCKEN") schließt zwischen einem Wirt Signalprozessor (z.B., ein Mikroprozessor) und einer Mehrzahl der bekannten, handelsüblichen Vorrichtungen des RAMS ("RAM") an. Die NOCKEN-Maschine baut das RAM als Assoziativspeicher zusammen, dadurch sieverursacht sieverursacht das normalerweise Position-adressierte RAM zur Funktion als NOCKEN. Die NOCKEN-Maschine läßt folglich den Nutzen der RAM- und NOCKEN-Vorrichtungen, wie Geschwindigkeit, Dichte, Kosten und intuitiveness, ohne ihre zugehörigen Beeinträchtigungen zu. Weiter die Gedächtnisspeicherkonfigurationen der NOCKEN-Maschine Werkzeuge verschiedenen flexiblen für die Schlüssel und die Verbindungen gespeichert im RAM. Auch die NOCKEN-Maschine führt bestimmte Algorithmen, die für den Hashing von Daten zur Verfügung stellen, denn Tabelle Last ein und leert Fähigkeiten, für die zusammenpassende Nähe, für das Beschäftigen Sammelzustände und für das Einführen der hierarchischen Suchfähigkeiten.