0

有一个标准的散列函数,我们从键中获取 mod 来定义地址。也就是说,h(k) = k(mod) p(其中 p 是某个素数)。这称为除法。我已经看到了这种“除法”的变体,您首先将密钥乘以素数,然后取模。例如:h(k) = (k*17) mod 11. 在计算 mod 之前将密钥乘以素数 (17,37...) 的目的是什么?是为了改善密钥的分配吗?

4

0 回答 0