Tugas LICH dll Sisber

      Berapa rata-rata probe bila rekaman dengan kunci :

101

11

20

14

66

28

78

114

25

7

21

88

dan

77

      di sisipkan kedalam tabel.

Penyelesaian :

1.      LICH ( Mod 7)

Tabel : Kunci				Tabel : Home Address
Kunci	Kunci Mod 7	Probe		Alamat	Record	Link
101	3	1		0	14	10,8,2
11	4	1		1	18
20	6	1		2	77
14	0	1		3	101	12
66	3	2		4	11	11,5
28	7	1		5	88
78	1	1		6	20
114	9	1		7	28
25	4	2		8	21
7	0	2		9	114
21	0	3		10	7
88	4	3		11	25
77	0	4		12	66
Rata-rata Probe :  23/13 =		1,7692

2.      Coalesced  Hashing (Mod 13)

Tabel : Kunci				Tabel : Home Address
Kunci	Kunci Mod 13	Probe		Alamat	Record	Link
101	10	1		0	11	11,6
11	0	1		1	14	12
20	7	1		2	28
14	1	1		3	77
66	1	2		4	88
28	2	1		5	21
78	0	2		6	7
114	10	2		7	20
25	12	1		8	25	5
7	0	3		9	114
21	8	1		10	101	9,4
88	10	3		11	78
77	12	2		12	66	8,3
Rata-rata Probe :  21/13 =		1,6154

3.      Progresif Overflow (Mod 13)

Tabel : Kunci				Tabel : Home Address
Kunci	Kunci Mod 13	Probe		Alamat	Record
101	10	1		0	11
11	0	1		1	14
20	7	1		2	66
14	1	1		3	28
66	1	2		4	78
28	2	2		5	7
78	0	5		6	88
114	10	2		7	20
25	12	1		8	21
7	0	6		9	77
21	8	1		10	101
88	10	10		11	114
77	12	11		12	25
Rata-rata Probe :  44/13 =		3,3846

4.      Penggunaan Buckets (Mod 7)

Tabel : Kunci				Tabel : Home Address
Kunci	Kunci Mod 7	Probe		Alamat	Record 1	Record 2
101	3	1		0	14	7
11	4	1		1	78	21
20	6	1		2	77
14	0	1		3	101	66
66	3	1		4	11	25
28	7	1		5	88
78	1	1		6	20
114	9	1		7	28
25	4	1		8
7	0	1		9	114
21	0	2		10
88	4	2		11
77	0	3		12
Rata-rata Probe :  17/13 =		1,3077

5.      Bagan Linear (Mod 13)

Tabel : Kunci						Tabel : Home Address
Kunci	Kunci Mod 13	Quadrat	H2	Probe		Alamat	Record
101	14	101/13 mod 13 = 9  mod 13= 9	9	1		0	11
11	0	-	-	1		1	14
20	7	20/13 mod 13=1 mod 13=1	1	1		2	28
14	1	14/13 mod 13=1 mod 13=1	1	1		3	78
66	1	66/13 mod 13=5 mod 13=5	5	2		4	7
28	2	28/13 mod 13=2 mod 13=2	2	1		5	88
78	0	-	-	4		6	66
114	10	114/13 mod 13=8 mod 13=8	8	1		7	20
25	12	25/13 mod13=1 mod 13=1	1	1		8	21
7	0	-	-	5		9	101
21	8	21/13 mod 13=1 mod 13=1	1	1		10	114
88	10	88/13 mod 13=6 mod 13=6	6	10		11	77
77	1	77/13 mod 13=6 mod 13=6	6	10		12	25
Rata-rata Probe :  39/13 =				3