给定一个输入位串，我正在寻找一些压缩/散列算法来生成长度为(比方说)64 位的输出，并且误报最少。
实现此目的的一种方法是使用布隆过滤器。然而，据我所知，布隆过滤器使用 k 哈希函数，并且对于最小误报率，数字 k 取决于输入位串长度，在我的例子中，是不固定。
此外，我不能使用加密哈希函数，因为它们的计算成本很高。
任何提示/引用资料？
谢谢
最佳答案
CityHash散列函数系列速度极快，非加密，并且具有出色的散列特性。
关于algorithm - 将任意长度的位向量压缩/散列到定义的长度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/14163913/