2017年度 第1回 ハッシュ法Ⅰ 演習課題


開放番地法におけるハッシュ表生成
前半グループ(整数集合)
番号  除数    CONSL
0:    999983  19
1:    999983  23
2:    999979  29
3:    999979  31
4:    999961  37
5:    999961  41
6:    999959  43
7:    999959  47
8:    999953  53
9:    999953  59

番号:0 除数:999983 CONSL:19
要素数 衝突番地総数 衝突キー総数 最大同族数 最小同族数 平均同族数
1U 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1)
2U 10107 (± 1) 20214 (± 1) 2 (± 1) 2 (± 1) 2 (± 1)
3U 28248 (± 1) 57559 (± 1) 3 (± 1) 2 (± 1) 2 (± 1)
4U 52317 (± 1) 108529 (± 1)4 (± 1) 2 (± 1) 2 (± 1)
5U 81603 (± 1) 172295 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
6U 114436 (± 1)246079 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
7U 149796 (± 1)328202 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
8U 186856 (± 1)417457 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
9U 224992 (± 1)512505 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
10U 263720 (± 1)612350 (± 1)7 (± 1) 2 (± 1) 2 (± 1)


番号:1 除数:999983 CONSL:23
要素数 衝突番地総数 衝突キー総数 最大同族数 最小同族数 平均同族数
1U 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1)
2U 10107 (± 1) 20214 (± 1) 2 (± 1) 2 (± 1) 2 (± 1)
3U 28248 (± 1) 57559 (± 1) 3 (± 1) 2 (± 1) 2 (± 1)
4U 52317 (± 1) 108529 (± 1)4 (± 1) 2 (± 1) 2 (± 1)
5U 81603 (± 1) 172295 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
6U 114436 (± 1)246079 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
7U 149796 (± 1)328202 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
8U 186856 (± 1)417457 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
9U 224992 (± 1)512505 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
10U 263720 (± 1)612350 (± 1)7 (± 1) 2 (± 1) 2 (± 1)


番号:2 除数:999979 CONSL:29
要素数 衝突番地総数 衝突キー総数 最大同族数 最小同族数 平均同族数
1U 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1)
2U 10031 (± 1) 20062 (± 1) 2 (± 1) 2 (± 1) 2 (± 1)
3U 28087 (± 1) 57216 (± 1) 3 (± 1) 2 (± 1) 2 (± 1)
4U 52340 (± 1) 108525 (± 1)4 (± 1) 2 (± 1) 2 (± 1)
5U 81625 (± 1) 172235 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
6U 114391 (± 1)245775 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
7U 149680 (± 1)327910 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
8U 187018 (± 1)417497 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
9U 225523 (± 1)513248 (± 1)8 (± 1) 2 (± 1) 2 (± 1)
10U 264213 (± 1)613068 (± 1)8 (± 1) 2 (± 1) 2 (± 1)


番号:3 除数:999979 CONSL:31
要素数 衝突番地総数 衝突キー総数 最大同族数 最小同族数 平均同族数
1U 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1)
2U 10031 (± 1) 20062 (± 1) 2 (± 1) 2 (± 1) 2 (± 1)
3U 28087 (± 1) 57216 (± 1) 3 (± 1) 2 (± 1) 2 (± 1)
4U 52340 (± 1) 108525 (± 1)4 (± 1) 2 (± 1) 2 (± 1)
5U 81625 (± 1) 172235 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
6U 114391 (± 1)245775 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
7U 149680 (± 1)327910 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
8U 187018 (± 1)417497 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
9U 225523 (± 1)513248 (± 1)8 (± 1) 2 (± 1) 2 (± 1)
10U 264213 (± 1)613068 (± 1)8 (± 1) 2 (± 1) 2 (± 1)


番号:4 除数:999961 CONSL:37
要素数 衝突番地総数 衝突キー総数 最大同族数 最小同族数 平均同族数
1U 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1)
2U 9966 (± 1) 19932 (± 1) 2 (± 1) 2 (± 1) 2 (± 1)
3U 28068 (± 1) 57134 (± 1) 3 (± 1) 2 (± 1) 2 (± 1)
4U 52339 (± 1) 108450 (± 1)4 (± 1) 2 (± 1) 2 (± 1)
5U 81398 (± 1) 171670 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
6U 114336 (± 1)245677 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
7U 149767 (± 1)328034 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
8U 186712 (± 1)416882 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
9U 225117 (± 1)512181 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
10U 263993 (± 1)612438 (± 1)7 (± 1) 2 (± 1) 2 (± 1)


番号:5 除数:999961 CONSL:41
要素数 衝突番地総数 衝突キー総数 最大同族数 最小同族数 平均同族数
1U 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1)
2U 9966 (± 1) 19932 (± 1) 2 (± 1) 2 (± 1) 2 (± 1)
3U 28068 (± 1) 57134 (± 1) 3 (± 1) 2 (± 1) 2 (± 1)
4U 52339 (± 1) 108450 (± 1)4 (± 1) 2 (± 1) 2 (± 1)
5U 81398 (± 1) 171670 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
6U 114336 (± 1)245677 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
7U 149767 (± 1)328034 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
8U 186712 (± 1)416882 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
9U 225117 (± 1)512181 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
10U 263993 (± 1)612438 (± 1)7 (± 1) 2 (± 1) 2 (± 1)


番号:6 除数:999959 CONSL:43
要素数 衝突番地総数 衝突キー総数 最大同族数 最小同族数 平均同族数
1U 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1)
2U 10020 (± 1) 20040 (± 1) 2 (± 1) 2 (± 1) 2 (± 1)
3U 28022 (± 1) 57043 (± 1) 3 (± 1) 2 (± 1) 2 (± 1)
4U 52326 (± 1) 108404 (± 1)4 (± 1) 2 (± 1) 2 (± 1)
5U 81666 (± 1) 172282 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
6U 114361 (± 1)245743 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
7U 149753 (± 1)327830 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
8U 187016 (± 1)417178 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
9U 225308 (± 1)512432 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
10U 263916 (± 1)612147 (± 1)7 (± 1) 2 (± 1) 2 (± 1)


番号:7 除数:999959 CONSL:47
要素数 衝突番地総数 衝突キー総数 最大同族数 最小同族数 平均同族数
1U 0 (± 1) 0 (± 1) 0 (± 1) 0 (± 1) 0 (± 1)
2U 10020 (± 1) 20040 (± 1) 2 (± 1) 2 (± 1) 2 (± 1)
3U 28022 (± 1) 57043 (± 1) 3 (± 1) 2 (± 1) 2 (± 1)
4U 52326 (± 1) 108404 (± 1)4 (± 1) 2 (± 1) 2 (± 1)
5U 81666 (± 1) 172282 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
6U 114361 (± 1)245743 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
7U 149753 (± 1)327830 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
8U 187016 (± 1)417178 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
9U 225308 (± 1)512432 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
10U 263916 (± 1)612147 (± 1)7 (± 1) 2 (± 1) 2 (± 1)


番号:8 除数:999953 CONSL:53
要素数 衝突番地総数 衝突キー総数 最大同族数 最小同族数 平均同族数
1U 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1)
2U 9873 (± 1) 19746 (± 1) 2 (± 1) 2 (± 1) 2 (± 1)
3U 28024 (± 1) 57081 (± 1) 3 (± 1) 2 (± 1) 2 (± 1)
4U 52386 (± 1) 108573 (± 1)4 (± 1) 2 (± 1) 2 (± 1)
5U 81288 (± 1) 171705 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
6U 113972 (± 1)245045 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
7U 149544 (± 1)327643 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
8U 186589 (± 1)416481 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
9U 224907 (± 1)511516 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
10U 263632 (± 1)611520 (± 1)7 (± 1) 2 (± 1) 2 (± 1)


番号:9 除数:999953 CONSL:59
要素数 衝突番地総数 衝突キー総数 最大同族数 最小同族数 平均同族数
1U 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1) 0 (+ 1)
2U 9873 (± 1) 19746 (± 1) 2 (± 1) 2 (± 1) 2 (± 1)
3U 28024 (± 1) 57081 (± 1) 3 (± 1) 2 (± 1) 2 (± 1)
4U 52386 (± 1) 108573 (± 1)4 (± 1) 2 (± 1) 2 (± 1)
5U 81288 (± 1) 171705 (± 1)5 (± 1) 2 (± 1) 2 (± 1)
6U 113972 (± 1)245045 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
7U 149544 (± 1)327643 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
8U 186589 (± 1)416481 (± 1)6 (± 1) 2 (± 1) 2 (± 1)
9U 224907 (± 1)511516 (± 1)7 (± 1) 2 (± 1) 2 (± 1)
10U 263632 (± 1)611520 (± 1)7 (± 1) 2 (± 1) 2 (± 1)