【发布时间】:2020-01-07 23:45:51
【问题描述】:
enter image description here 在这里,字符串是“SEAN”,然后它转换为二元组,每个二元组产生不同的哈希值,但我不明白这里使用了哪个哈希函数以及它如何从哈希值生成 int 值以映射到布隆过滤器中。
【问题讨论】:
标签: bloom-filter hash-function cryptographic-hash-function
enter image description here 在这里,字符串是“SEAN”,然后它转换为二元组,每个二元组产生不同的哈希值,但我不明白这里使用了哪个哈希函数以及它如何从哈希值生成 int 值以映射到布隆过滤器中。
【问题讨论】:
标签: bloom-filter hash-function cryptographic-hash-function
散列函数可以是例如MurmurHash,图中没有指定这一点。准确使用哪一个并不重要,只要您在访问 Bloom 过滤器时始终使用相同的算法即可。
如何生成 int 值:例如使用 Bloom 过滤器位数组的长度取模。快一点通常是乘法和移位,但更难理解。
【讨论】: