哈希函数(乘法)效率,

时间:2015-07-27 15:59:43

标签: hash

如何测量或预测Hash函数的效率(乘法)?

例如,当应用输入数字之间具有大范围差异的一组输入时,碰撞量参数高。但是当我使用输入数字之间差别很小的数字时,碰撞很低。

有没有办法预测哈希函数的效率?当输入范围差异很大时,为什么碰撞次数很高?

我为这样的乘法方法编写了代码:

Table_size:内存大小,

输入:输入数字,

输出:输出(表的地址),

CE:=((SQRT(5)) - 1);

ce:= ce / 2.00;

output:= Floor(table_size * frac(input * ce));

0 个答案:

没有答案