1. 首页
  2. 考试认证
  3. 其它
  4. MPHF最小完美哈希函数

MPHF最小完美哈希函数

上传者: 2024-11-04 15:40:57上传 ZIP文件 1.59KB 热度 3次

MPHF最小完美哈希函数(BDZ算法)需要存储g数组h0, h1, h2函数。g中的每个元素都在[0, 3]之间,因此需要两位表示。对于一个键,哈希值的计算公式为:


i = (g[h0(key)] + g[h1(key)] + g[h2(key)]) % 3

return hi(key)

下载地址
用户评论