| 释义 |
power residue method 幂剩余法 A hashing function where the key is regarded as ba binary integer, and is multiplied by a constant. N bits are taken from the middle or loworder end of the product as an integer between 0 and 2N1. For the table position, 1 is added to this integer. 一种散列操作方法,其中相应的关键字被当作二进制整数,并与某个 常数相乘。从乘积的中间或低阶端取N位,就得到0到2N1之间的一个整数。表的位置是这个整数加1。 |