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

时间:2013-01-04 19:49:27

标签: algorithm hash language-agnostic compression

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

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

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

任何提示/参考?

由于

1 个答案:

答案 0 :(得分:1)

CityHash系列哈希函数非常快,非加密,并且具有出色的哈希属性。