第八章查找资料.ppt

* * * * * * * * * * * * * * * * (4)折叠法 　移位叠加 　　将各部分按最低位对齐，然后相加； 　间界叠加 　　将关键字值从一端向另一端沿分界线来回折迭，然后对齐相加。 　　将关键字值分割成位数相同的几个部分，然后取这几部分的叠加和（舍去进位）作为哈希地址。 * 例:设某图书馆的馆藏图书不足10000种，现欲以国际标准图书编号为关键字构造哈希表，试用折叠法设计哈希函数。 　移位叠加 5864 4220 04 0088 + 1 设有编号：0-442-20586-4，即：0442205864，由低位向高位，每四位一折，可得三段，再将各部分按最低位对齐后相加，并舍去进位，即得对应的哈希地址。 (4)折叠法 * 　间界叠加 (4)折叠法 　 设有编号：0-442-20586-4，即：0442205864，由低位向高位，每四位为一段，各段沿分割界来回折迭后对齐相加，舍去进位即得哈希地址。 5864 0224 04 6092 + 例:设某图书馆的馆藏图书不足10000种，现欲以国际标准图书编号为关键字构造哈希表，试用折叠法设计哈希函数。 * (5)除留余数法 　　取关键字被某个不大于哈希表表长m的数p除后所得余数为哈希地址。一般情况下，p应为质数或不包含小于20的质因素的合数。 例:设有一组关键字如下： (19,14,23,01,68,20,84,