一种基于完美哈希算法的FPGA训练及查询电路实现方法

专利类型:
发明专利(1)
专利有效性:
有效专利(1)
法律状态:
授权(1)
高级筛选:

路标网共为您找到相关结果1

公开(公告)时间
申请时间

一种基于完美哈希算法的FPGA训练及查询电路实现方法

发明专利有效专利
  • 申请号:CN201710508277.9
  • 申请人:华信塞姆(成都)科技有限公司
  • 申请日:2017-06-28
  • 主分类号:G06F16/22
  • 公开(公告)日:2017-11-07
  • 公开/公告号:CN107330047A
委托购买

摘要:本发明公开了一种基于完美哈希算法的FPGA训练及查询电路实现方法,包括以下步骤:创建静态键值表;将静态键值与真随机数作一阶哈希计算映射到一阶哈希表;将一阶哈希表中冲突于同一槽位的静态键值组成一个冲突组复制到键值重排表中相邻位置;将冲突组进行二阶哈希计算,得到冲突组映射地址索引值互异的二阶哈希表;查询静态键值的序号时,在所述一阶哈希表和/或二阶哈希表,根据静态键值对应的地址索引值,读取静态键值的序号,通过序号查询可以输出哈希索引号。由于FPGA强大流水线计算能力,冲突组映射到二阶哈希表空间大小,初始设置为不小于冲突数的最小的2的整数次幂,通过尝试逐渐放宽,这将大大节约二阶哈希表的容量。

著录信息权利要求说明书PDF全文法律状态引证文献
  • 1
前往
没找到想要的结果?为您推荐专业专利顾问检索  一种基于完美哈希算法的FPGA训练及查询电路实现方法 专利,更快更准确
免费
我想查:已帮助11115579位用户进行查询

*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供

查询动态
申请动态