4、数字分析法 特点:选用关键字的某几位组合成哈希地址。选用原则应 当是:各种符号在该位上出现的频率大致相同。 例:有一组(例如80个)关键码,其样式如下: 3470524 讨论: 3491487①第1、2位均是“3和4”,第3位也 3482696只有“7、8、9”,因此,这几位不 3485270能用,余下四位分布较均匀,可作 3486305 为哈希地址选用 3498058②若哈希地址取两位(因元素仅80 347967 个),则可取这四位中的任意两位组 3473919合成哈希地址,也可以取其中两位与 位号:①②③回回⑦其它兩位叠加求和后,取低两位作哈 希地址。10 特点：选用关键字的某几位组合成哈希地址。选用原则应 当是：各种符号在该位上出现的频率大致相同。 3 4 7 0 5 2 4 3 4 9 1 4 8 7 3 4 8 2 6 9 6 3 4 8 5 2 7 0 3 4 8 6 3 0 5 3 4 9 8 0 5 8 3 4 7 9 6 7 1 3 4 7 3 9 1 9 例：有一组（例如80个）关键码，其样式如下： 4、数字分析法 讨论： ① 第1、2位均是“3和4”，第3位也 只有“ 7、8、9”，因此，这几位不 能用，余下四位分布较均匀，可作 为哈希地址选用。 位号：① ② ③ ④ ⑤ ⑥ ⑦ ② 若哈希地址取两位（因元素仅80 个），则可取这四位中的任意两位组 合成哈希地址，也可以取其中两位与 其它两位叠加求和后，取低两位作哈 希地址