【发布时间】：2020-04-20 22:59:15
【问题描述】：
我正在尝试使用 JavaScript 实现 count-min 草图。由于我需要一些哈希函数，我无法弄清楚我可以/应该/必须使用哪些。有什么建议吗？
如果这个问题很愚蠢，我将不胜感激。谢谢
【问题讨论】：
标签： javascript count-min-sketch
【发布时间】：2020-04-20 22:59:15
【问题描述】：
我认为解决方案是通用散列，您可以从一系列散列函数中选择随机散列函数。当
- m = 宇宙，例如32 位，即 2^32-1 种可能性
- p = m 之上的下一个素数，例如4294967311
- a,b = 随机选择 0
然后
- h_a,b(x)=((ax+b)mod p)mod m)
是通用的。
网上有很多信息，从维基百科 (https://en.wikipedia.org/wiki/Universal_hashing) 开始。
【讨论】：