将哪些哈希函数用于 count-min 草图？
Use which hash functions for count-min sketch?
我正在尝试使用 JavaScript 实现 count-min sketch。因为我需要一些散列函数，所以我不知道我 can/should/must 使用了哪些。有什么建议吗？
如果这个问题很愚蠢，我将不胜感激。谢谢
我认为解决方案是通用哈希，您可以从一系列哈希函数中选择随机哈希函数。当
- m = 宇宙，例如32 位，即 2^32-1 种可能性
- p = m 以上的下一个素数，例如4294967311
- a,b = 随机选择 0 < a < p 且 0 <= b < p
然后
- h_a,b(x)=((ax+b)mod p)mod m)
是通用的。
网上有很多信息，首先是维基百科 (https://en.wikipedia.org/wiki/Universal_hashing)。
我正在尝试使用 JavaScript 实现 count-min sketch。因为我需要一些散列函数，所以我不知道我 can/should/must 使用了哪些。有什么建议吗？
如果这个问题很愚蠢，我将不胜感激。谢谢
我认为解决方案是通用哈希，您可以从一系列哈希函数中选择随机哈希函数。当
- m = 宇宙，例如32 位，即 2^32-1 种可能性
- p = m 以上的下一个素数，例如4294967311
- a,b = 随机选择 0 < a < p 且 0 <= b < p
然后
- h_a,b(x)=((ax+b)mod p)mod m)
是通用的。
网上有很多信息，首先是维基百科 (https://en.wikipedia.org/wiki/Universal_hashing)。