algorithm - 将任意长度的位向量压缩/散列到定义的长度

Question

给定一个输入位串，我正在寻找一些压缩/散列算法来生成长度为 64 位的输出，并且误报最少。

实现此目的的一种方法是使用布隆过滤器。但是，据我了解，布隆过滤器使用k哈希函数，并且对于最小的误报率，数字k取决于输入位串的长度，在我的情况下，这不是固定的。

此外，我不能使用加密哈希函数，因为它们的计算成本很高。

任何提示/参考？

谢谢

Answer 1

CityHash系列散列函数速度极快，非加密，并具有出色的散列属性。