摘要 |
Mit der Erfindung wird eine Speicheranordnung und ein Betriebsverfahren dazu beschrieben, welche eine beschleunigte Tabellensuche ermöglicht. Dies wird dadurch erreicht,daß der Adreßgenerator, der nach einem Hash-Verfahren arbeitet und der adressierbare Speicher auf einem Chip untergebracht werden. Einen weiteren Vorteil erzielt man,wenn man den Adreßgenerator speicherprogrammierbar macht, sodaß das Hash-Verfahren variabel vorgegeben werden kann. Eine weitere Beschleunigung erzielt man, wenn man ein CRC-Verfahren für die Berechnung der Hash-Adressen einsetzt und Zwischenergebnisse der Polynomdivision in Tabellen abspeichert. Man nutzt so zwei Vorteile: Den Vorteil der Geschwindigkeitsvergrößerung durch die Integration, und den weiteren Vorteil der Geschwindigkeitsvergrößerung durch die beschleunigte Polynomdivision, sowie die dem Hash-Verfahren eigenen hohen Zugriffstrefferquoten.
|