bloom-filter - 如何从散列函数生成散列值以及如何从这些散列值中获取整数值？

Question

在此处输入图像描述 ，字符串为“SEAN”，然后将其转换为二元组，每个二元组产生不同的哈希值，但我不明白这里使用哪个哈希函数以及它如何从哈希值生成 int 值以映射到Bloom筛选。

标签： bloom-filterhash-functioncryptographic-hash-function

Answer 1

散列函数可以是例如MurmurHash，图中未指定这一点。只要您在访问 Bloom 过滤器时始终使用相同的算法，究竟使用哪一个并不重要。

如何生成 int 值：例如使用 Bloom 过滤器位数组的长度取模。快一点通常是乘法和移位，但更难理解。