给定三个整数：x，y，z。我想找到分页函数F：（x，y，z）-> N，其中N是自然数。也就是说，我要为所有这样的元组编号3个元素。
我听说过Cantor编号，但是还有其他一些选项可以快速计算并给出足够大的值？
PS我想构造一个哈希
您可能会考虑Z阶曲线的3D变量。用位算术计算三重态的莫顿指数相当容易。例：
X = xk..x1x0 (binary bits)
Y = yl..y1y0 (binary bits)
Z = zm..z1z0 (binary bits)
3D index(X,Y,Z) = (...z1y1x1z0y0x0)
X=2=10b, Y=3=11b, Z=4=100b
I = 100 011 010 b = 282 dec
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句