有没有人对稀疏位向量的良好散列函数有任何良好的直觉？ 举一个具体的例子，假设我想散列一个4096位的整数，其中每个位的概率为1是10％。
我想在哈希中得到一些压缩。例如4096位和32位输出。这只是一个例子来说明我在寻找什么。当然，非常感谢所有答案。
答案 0 :(得分：3)
Bloom filter会有帮助吗？
如果位向量是2 ^ 32位，那么为什么不使用32位整数？
答案 1 :(得分：0)
我会像往常一样通过调用
来散列这些位hash<vector<bool>>(...)
如果您使用的是C ++ 0x，或者请参阅boost :: hash。