gpt4 book ai didi

hash - 布隆过滤器 : How to find k hash functions?

转载 作者:行者123 更新时间:2023-12-02 17:51:33 25 4
gpt4 key购买 nike

一个Bloom Filter需要k个哈希函数,返回一个0到m之间的值(m是位数组的长度)。我必须实现这样的布隆过滤器,并且我已经阅读了一些关于这些过滤器的理论论文(它们如何工作、您需要多少哈希函数、错误行为等)

现在我有两个关于哈希函数的问题:

  • 如何找到 k 个哈希函数 - 我应该使用哪些哈希函数?
  • 如何找到返回值介于 0 和 m 之间的哈希函数?或者,如何将哈希函数的输出映射到 0-m 范围?

最佳答案

关于hash - 布隆过滤器 : How to find k hash functions?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/7594958/

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