通过存储器查找来确定数据关键字与规则的一致性的方法和系统

摘要

一种将N比特数据关键字的未掩蔽比特与N比特规则进行比较的方法包括将所述关键字划分为C比特块。这些块的每一个均用作地址以从存储器12、13、14、21、22、23、24、31、32、33、34、41、42、43、44中提取数据。预先准备所述存储器，从而根据所述数据关键字的该块与掩码的按位比较是否等于掩码的该块与规则的按位比较，存储在与关键字的该块相对应的地址中的数据为1或0。因此，所提取的比特表示数据关键字的该块是否服从该规则。比较针对每一个规则的N/C个提取的比特，以确定整个数据关键字是否服从该规则。

主权项

1、一种将数据关键字的未掩蔽比特与规则进行比较的方法，所述方法包括：将关键字划分为块；使用每一个块获取相应地址以便从存储器中提取数据，根据数据关键字的该块与掩码的按位比较是否等于掩码的该块与规则的按位比较，存储在与关键字中的该块相对应的存储器地址处的数据为1或0；以及检查针对这些块的每一个所提取的数据，以确定整个数据关键字是否服从所述规则。