2019年度 第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)