论文部分内容阅读
软件实现的Hash函数在当前检索领域应用非常广泛,但是由于处理速度不高,很难满足骨干网以及服务器海量数据的高速实时查找要求.硬件Hash函数处理速度快,但普遍存在设计电路复杂、存储空间利用率不高以及无法支持数据集动态更新等问题.基于位提取（Bit-extraction）算法,利用位选择（Bit-Selection）操作与位逻辑运算在FPGA上仿真实现一种Hash函数,可生成负载因子（Load factor）接近于1的近似最小完美Hash表.仿真结果表明,该Hash函数中每个24 bits长度Key的存储空