5 CONTOH SOAL FUNGSI HASH (Matematika Diskrit)

1)      Diambil m = 11 mempunyai sel-sel memori yang diberi indeks 0 sampai 10. Akan disimpan data record yang masing-masing mempunyai kunci 99, 112, 213, 97, 74, dan 17.

Pembahasan:

h(99)    = 99 mod 11    = 0

h(112)  = 112 mod 11  = 2

h(213)  = 213 mod 11  = 4

h(97)    = 97 mod 11    = 9      

h(74)    = 74 mod 11    = 8

h(17)    = 17 mod 11    = 6

99		112		213		17		74	97
0	1	2	3	4	5	6	7	8	9	10

2)      Diambil m = 8 mempunyai sel-sel memori yang diberi indeks 0 sampai 7. Akan disimpan data record yang masing-masing mempunyai kunci 72, 123, 436, 333, 98.

Pembahasan:

h(72)    = 72 mod 8      = 0

h(123)  = 123 mod 8    = 3

h(436)  = 436 mod 8    = 4

h(333)  = 333 mod 8    = 5      

h(98)    = 98 mod 8      = 2

72		98	123	436	333
0	1	2	3	4	5	6	7

3)      M = 5 mempunyai sel-sel memori yang diberi indeks 0 sampai 4. Akan disimpan data record yang masing-masing mempunyai kunci yaitu 82, 103, 45, 224, 401.

Pembahasan:

h(82)    = 82 mod 5      = 2

h(103)  = 103 mod 5    = 3

h(45)    = 45 mod 5      = 0

h(224)  = 224 mod 5    = 4

h(401)  = 401 mod 5    = 1

45	401	82	103	224
0	1	2	3	4

4)      M = 11 mempunyai sel-sel memori yang diberi indeks 0 sampai 10. Akan disimpan data record yang masing-masing mempunyai kunci 15, 558, 32, 132, 102, dan 5

Pembahasan:

h(15)    = 15 mod 11    = 4

h(558)  = 558 mod 11  = 8

h(32)    = 32 mod 11    = 10

h(132)  = 132 mod 11  = 0

h(102)  = 102 mod 11  = 3

h(5)      = 5 mod 11      = 5

132			102	15	5			558		32
0	1	2	3	4	5	6	7	8	9	10

5)      Asumsikan ukuran tabel = 11 dan satu file dengan 8 record menggunakan nilai kunci sebagai berikut : 12, 21, 68, 38, 52, 70, 44, 18.

Pembahasan:

h(12)    = 12 mod 11    = 2

h(21)    = 21 mod 11    = 11

h(68)    = 68 mod 11    = 3

h(38)    = 38 mod 11    = 6

h(52)    = 52 mod 11    = 10

h(70)    = 70 mod 11    = 5

h(44)    = 44 mod 11    = 1

h(18)    = 18 mod 11    = 8

44	12	68		70	38		18		52	21
1	2	3	4	5	6	7	8	9	10	11