如何测量或预测Hash函数的效率(乘法)?
例如,当应用输入数字之间具有大范围差异的一组输入时,碰撞量参数高。但是当我使用输入数字之间差别很小的数字时,碰撞很低。
有没有办法预测哈希函数的效率?当输入范围差异很大时,为什么碰撞次数很高?
我为这样的乘法方法编写了代码:
Table_size:内存大小,
输入:输入数字,
输出:输出(表的地址),
CE:=((SQRT(5)) - 1);
ce:= ce / 2.00;
output:= Floor(table_size * frac(input * ce));