标签: algorithm hash language-agnostic compression
给定输入位串,我正在寻找一些压缩/散列算法来生成长度为64位的输出,误报率最小。
实现此目的的一种方法是使用Bloom Filters。但是,据我所知,布隆过滤器使用 k 哈希函数,并且对于最小的误报率,数字 k 取决于输入的比特串长度,在我的情况下,是不固定。
另外,我不能使用加密哈希函数,因为它们的计算成本很高。
任何提示/参考?
由于
答案 0 :(得分:1)
CityHash系列哈希函数非常快,非加密,并且具有出色的哈希属性。