Method and apparatus for reducing RAM size while maintaining fast data acess

一种用于减少所需的RAM数量同时保持快数据存取的方法与装置。数据记录常保存在非易失性存储器以便即使在电路断电时仍维持数据记录的内容。在本发明中，每个在数据记录的非易失性RAM集合中的每条记录输入到函数H(x)，后者输出一标签值。经计算的标签值存入RAM中预定的存储器单元。每个经计算的标签长度上短于存储在非易失性RAM中的记录。因此与将整个数据记录集合存储在RAM中所需要的RAM相比，对每条数据记录保存一个标签值需要较少的RAM。当需要对应y的数据记录项时，计算H(y)的值。然后该H(y)值与标签值表中所有值比较。如果找到匹配，从其在非易失性RAM中的位置检索对应的记录，并与y比较。如果该值不匹...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	E.J. LEKVEN, MEI YOUSONG
Format:	Patent
Sprache:	chi ; eng
Schlagworte:	CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!