Fungsi Hash

Assalamu’alaikum wr.wb

About Math kali ini akan membahas tentang Fungsi Hash.  Silahkan diamati, dicermati, dipahami. Let’s learn together!!

Fungsi Hash berfungsi untuk pengalamatan di memori atau penyimpanan data.
Terdiri dari :
1. m merupakan jumlah lokasi memori yang tersedia
2. k merupakan kunci (integer)
3. h(k) merupakan lokasi memori

Contoh
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.

Jawab
15 mod 11 = 1x11+4 = 4
558 mod 11 = 50x11+8 = 8
32 mod 11 = 2x11+10 = 10
132 mod 11 = 12x11+0 = 0
102 mod 11 = 9x11+3 = 3
5 mod 11 = 0x11+5 = 5


132


102
15
5


558

32
     0                 1                2                3                  4             5               6               7               8                  9          10

Nah, gimana sudah mengerti belum tentang materi kali ini.
Demikianlah pembahasan sederhana dari saya mengenai Fungsi Hash. Semoga bermanfaat dan dapat dipahami dengan baik. Jangan lupa mencoba latihan soal-soal yang lain agar lebih mudah dimengerti. SEMANGAT!!

Sumber : 
Ibu Windia Hadi, M.Pd
Dosen Universitas Muhammadiyah Prof. Dr. Hamka (UHAMKA)

Komentar

Postingan populer dari blog ini

Keterbagian Oleh 5, 7, 13, 17, dan 19

MAKALAH MATEMATIKA ISLAM ( ARAB )

Greatest Common Divisor (GCD)