将连续的 64 位数字均匀地散列成 8 位？答案

【问题标题】：Hash sequential 64 bit number uniformly into 8 bits?将连续的 64 位数字均匀地散列成 8 位？
【发布时间】：2011-12-17 16:31:12
【问题描述】：

我正在寻找一种哈希算法，当给定一个 64 位的顺序值时，它会均匀地哈希到 8 位。

我不想只使用最低有效字节作为哈希值。

【问题讨论】：

【解决方案1】：

作为 Oli Charlesworth 解决方案的一般情况，您可以选择与 256 互质，并将输入中的每个字节预乘以该值，然后将 XOR 所有值加在一起。你仍然会得到均匀分布，但对于顺序输入，你会得到非顺序输出，例如：

byte result = 0;
int q = 33149;
foreach (byte b in BitConverter.GetBytes(input)) result += (byte)(b * q);

对于 1, 2, 3, 4, 5, 6, ... 它会得到 125, 250, 119, 244, 113, 238 等

【讨论】：

【解决方案2】：

缺乏任何进一步的信息或约束，一种可能性是将所有 8 个字节按位异或。对于统一的输入，这将是统一的。

我的 C# 生锈了，但在伪代码中：

byte hash = 0;
for (int i = 0; i < 8; i++) {
    hash ^= (byte)(val >> (i*8));
}

【讨论】：