【发布时间】:2014-08-07 03:22:42
【问题描述】:
所以我不知道如何在 C++ 中做到这一点。我需要对长度为 96 位的数据进行取模运算和整数转换。
例子:
struct Hash96bit
{
char x[12];
};
int main()
{
Hash96bit n;
// set n to something
int size = 23;
int result = n % size
}
编辑:我正在尝试使用 96 位哈希,因为我有 3 个浮点数,它们在组合时会创建一个独特的组合。认为最好将其用作哈希,因为您根本不需要处理它。
编辑:好的……所以在这一点上,我不妨解释一下更大的问题。我有一个 3D 世界,我想将其细分为多个扇区,这样可以将对象组放置在扇区中,从而减少截锥体剔除和物理迭代所需的时间。所以在乞讨时假设你在扇区 0,0,0。当然,我们将它们全部存储在数组中,很酷,但是当我们远离 0,0,0 时会发生什么?我们不再关心那里的那些部门。所以我们使用哈希图,因为内存不是问题,因为我们将使用扇区值而不是句柄访问数据。现在一个扇区是 3 个浮点数,可以使用任意数量的算法轻松完成散列。我认为如果我可以说 3 个浮点数是关键并从那里开始可能会更好,我只需要一种方法来修改 96 位数字以使其适合数据段。无论如何,我想我只是要取出每个浮点数的底部位并使用 64 位哈希,除非有人想出一些很棒的东西。感谢您迄今为止的建议。
【问题讨论】:
-
你可以使用任何你想要的散列算法。 Siphash、幽灵哈希、Knuth、Jenkins 等等。
-
好吧,如果我使用 96 位,那么它是唯一的,无需额外处理。这不是最好的吗?
-
“保证唯一”从何而来?您有没有与我们分享的特殊要求?如果是这样,你会得到不好的建议。
-
没有哈希值保证是唯一的。如果您从 96 位生成一个 32 位数字,您可以预期每个 32 位哈希值将有大约 2^64 次冲突。通常,散列在整个可能的输入集上产生一个非唯一值,因为典型的散列值是一些固定数量的位,并且输入的总集范围在一些更大数量的位上。哈希函数的目标是让您不太可能找到两个不同的输入哈希到相同的值,但哈希值越小,就越有可能发现冲突。
-
您的实际问题是什么?你想要一个哈希做什么?如果它是独一无二的,你为什么会这样? (如果你关心它是否是唯一的,你为什么要对它应用模运算,这将确保它不再是唯一的。)