2.数字分析法 设有n个d位数,每一位可能有r种不同的符号。这r 种不同的符号在各位上出现的频率不一定相同,可能 在某些位上分布均匀些;在某些位上分布不均匀,只 有某几种符号经常出现。可根据散列表的大小,选取 其中各种符号分布均匀的若干位作为散列地址
2005-02-03 2. 数字分析法 设有n个d位数，每一位可能有r种不同的符号。这 r 种不同的符号在各位上出现的频率不一定相同，可能 在某些位上分布均匀些；在某些位上分布不均匀，只 有某几种符号经常出现。可根据散列表的大小，选取 其中各种符号分布均匀的若干位作为散列地址
99999999 4444444 2 12568500 46230540 89705871 40 数字分析法仅适用于事先明确知道表中所有关键字每一位数 值的分布情况,它完全依赖于关键字集合。如果换一个关键字集 合,选择哪几位要重新决定
2005-02-03 9 4 2 1 4 8 9 4 1 2 6 9 9 4 0 5 2 7 9 4 1 6 3 0 9 4 1 8 0 5 9 4 1 5 5 8 9 4 2 0 4 7 9 4 0 0 0 1 ① ② ③ ④ ⑤ ⑥ 数字分析法仅适用于事先明确知道表中所有关键字每一位数 值的分布情况，它完全依赖于关键字集合。如果换一个关键字集 合，选择哪几位要重新决定