路标网共为您找到相关结果1个
一种基于完美哈希算法的FPGA训练及查询电路实现方法
发明专利有效专利摘要:本发明公开了一种基于完美哈希算法的FPGA训练及查询电路实现方法,包括以下步骤:创建静态键值表;将静态键值与真随机数作一阶哈希计算映射到一阶哈希表;将一阶哈希表中冲突于同一槽位的静态键值组成一个冲突组复制到键值重排表中相邻位置;将冲突组进行二阶哈希计算,得到冲突组映射地址索引值互异的二阶哈希表;查询静态键值的序号时,在所述一阶哈希表和/或二阶哈希表,根据静态键值对应的地址索引值,读取静态键值的序号,通过序号查询可以输出哈希索引号。由于FPGA强大流水线计算能力,冲突组映射到二阶哈希表空间大小,初始设置为不小于冲突数的最小的2的整数次幂,通过尝试逐渐放宽,这将大大节约二阶哈希表的容量。
*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供