5、平方取中法 特点:对关键码平方后,按哈希表大小,取中间的若干位 作为哈希地址。 理由:因为中间几位与数据的每一位都相关。 例:2589的平方值为6702921,可以取中间的029为地 6、折 址 特点:将关键码自左到右分成位数相等的几部分(最后一部 分位数可以短些),然后将这几部分叠加求和,并按 哈希表表长,取后几位作为哈希地址。 适用于:每一位上各符号出现概率大致相同的情况。 法1:移位法一将各部分的最后一位对齐相加。 法2:间界叠加法—从一端向另一端沿分割界来回折叠后, 最后一位对齐相加。 例:元素42751896用法1:427+518+96=1041 用法2:42751896>724+518+69=131111 特点：对关键码平方后，按哈希表大小，取中间的若干位 作为哈希地址。 理由：因为中间几位与数据的每一位都相关。 例：2589的平方值为6702921，可以取中间的029为地 址。 6、折叠法 特点：将关键码自左到右分成位数相等的几部分（最后一部 分位数可以短些），然后将这几部分叠加求和，并按 哈希表表长，取后几位作为哈希地址。 适用于：每一位上各符号出现概率大致相同的情况。 法1：移位法 ── 将各部分的最后一位对齐相加。 法2：间界叠加法──从一端向另一端沿分割界来回折叠后， 最后一位对齐相加。 例：元素42751896, 用法1： 427＋518＋96=1041 用法2： 427 518 96—> 724+518+69 =1311 5、平方取中法