3.平方取中法 此方法在词典处理中使用十分广泛。它先计算构成关键字 的标识符的内码的平方,然后按照散列表的大小取中间 的若干位作为散列地址 ■设标识符可以用一个计算机字长的内码表示。因为内 码平方数的中间几位一般是由标识符所有字符决定, 所以对不同的标识符计算出的散列地址大多不相同, 即使其中有些字符相同。 在平方取中法中,一般取散列地址为2的某次幂。例 如,若散列地址总数取为m=2r,则对内码的平方数 取中间的r位。如果r=3,所取得的散列地址参看 图的最右一列2005-02-03 3. 平方取中法 ▪ 此方法在词典处理中使用十分广泛。它先计算构成关键字 的标识符的内码的平方，然后按照散列表的大小取中间 的若干位作为散列地址。 ▪ 设标识符可以用一个计算机字长的内码表示。因为内 码平方数的中间几位一般是由标识符所有字符决定， 所以对不同的标识符计算出的散列地址大多不相同， 即使其中有些字符相同。 ▪ 在平方取中法中，一般取散列地址为2的某次幂。例 如，若散列地址总数取为m = 2 r ，则对内码的平方数 取中间的r位。如果r = 3，所取得的散列地址参看 图的最右一列