gpt4 book ai didi

java - 创建独立的哈希函数

转载 作者:行者123 更新时间:2023-11-30 10:13:13 24 4
gpt4 key购买 nike

<分区>

我需要创建两个独立的哈希函数来在 java 中实现布隆过滤器。

这两个哈希函数 h_1(x) 和 h_2(x) 将在需要时用于模拟其他哈希函数。

我了解如何创建这样的基本哈希函数:

哈希函数h(x) = x mod M,其中M表示哈希表大小,为质数。

给定一个包含字符 c_i 的字符串 x : x <--> c_1, c_2, ... , c_n, x = c_1.c_2.c_3...c_n(. 用于串联)

每个字符将被转换为 ASCII 码 E{0, .. ,127} 然后乘以每个字符的不同常量 128^n-1 到 128^0。

这样,包含不同顺序的相同字符的字符串将不会散列为相同的值。

x = c_1*128^n-1 + c_2*128^n-2 + ... + c_n*128^0

如何创建独立于此哈希函数的第二个哈希函数?

更改常量就足够了吗?

如何验证它们确实是独立的?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com