【问题标题】:How to generate hash values from hash function and how to get integer values from these hash values?如何从散列函数生成散列值以及如何从这些散列值中获取整数值?
【发布时间】:2020-01-07 23:45:51
【问题描述】:

enter image description here 在这里,字符串是“SEAN”,然后它转换为二元组,每个二元组产生不同的哈希值,但我不明白这里使用了哪个哈希函数以及它如何从哈希值生成 int 值以映射到布隆过滤器中。

【问题讨论】:

    标签: bloom-filter hash-function cryptographic-hash-function


    【解决方案1】:

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

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

    【讨论】:

      猜你喜欢
      • 2013-07-13
      • 2011-07-26
      • 2018-12-07
      • 2018-01-02
      • 2014-05-19
      • 2021-11-03
      • 1970-01-01
      • 2013-05-11
      • 2011-01-15
      相关资源
      最近更新 更多