STRUKTUR DATA

KONSEP HASHING

NAMA KELOMMPOK:

-MHD.THOYYIB NAKROWIE
RIYADUSH(200401147)
-AHMAD SHADIQUL IHSAN (200401146)
-ALDI MUHAMMAD LEO(200401175)
-TIAN BAHTIAR(2004011
-RIDHO AFRIANSYAH(200401135)
 A. Pengertian
   
HASHING ADALAH PROSES PENGINDEKSAN DAN PENGAMBILAN ELEMEN
(DATA) DALAM STRUKTUR DATA UNTUK MENYEDIAKAN CARA YANG
LEBIH CEPAT UNTUK MENEMUKAN ELEMEN MENGGUNAKAN KUNCI
HASH
 METODE HASHING
 Untuk mengatasi kerugian korespondensi satu-
satu, digunakan hashing
 Untuk mengurangi banyaknya ruang alamat
yang digunakan untuk pemetaan dari key yang
memiliki cakupan yang luas ke nilai alamat yang
memiliki cakupan yang dipersempit
 Untuk itu dibutuhkan fungsi HASH
 Output fungsi HASH adalah home address dari
record yang keynya diproses
 Fungsi : f(key) = address
 MACAM-MACAM FUNGSI HASH
 Fungsi modulo
1.Home address dicari dengan cara mencari sisa
hasil bagi nilai key dengan suatu nilai tertentu.
2.Fungsi: f(key) = key mod n
 Dengan n adalah:
1.Banyaknya ruang alamat yang tersedia
2.Atau bilangan prima terdekat yang berada di
atas nilai banyak data, setelah itu banyaknya
ruang alamat disesuaikan dengan n
B. COLLISION
ollision terjadi ketika dua item hash ke slot yang sama, kita harus memiliki metode
sistematis untuk menempatkan item kedua dalam tabel hash.
Memecahkan:
- Open Addressing : dalam hal itu mencoba untuk menemukan slot atau alamat
terbuka berikutnya di tabel hash.
1.Linear Probbing : Kita melihat secara berurutan, slot demi slot, sampai kita
menemukan posisi terbuka.
2.Quadratic Probbing : Ini berarti bahwa jika nilai hash pertama adalah h, nilai
berturut-turut adalah h + 1, h + 4, h + 9, h + 16. seterusnya

- Closed Address (Separate Chaining)

   Pada dasarnya separate chaining membuat tabel yang digunakan untuk proses
hashing menjadi sebuah array of pointer yang masing-masing pointernya diikuti
oleh sebuah linked list, dengan chain (mata rantai) 1 terletak pada array of pointer,
sedangkan chain 2 dan seterusnya berhubungan dengan chain 1 secara memanjang.

     Kelemahan dari open hashing adalah bila data menumpuk pada satu/sedikit
indeks sehingga terjadi linked list yang panjang.
 COLLISION RESOLUTION
 Karena collision dapat dipastikan akan dapat
terjadi, maka output dari suatu fungsi hash tidak
selalu unik, namun hanya berupa kemungkinan
suatu alamat yang dapat ditempati
 Jika suatu home address sudah ditempati oleh
record lain, maka harus dicarikan alamat lain
 Proses pencarian alamat lain tersebut disebut
collision resolution
 ‫‪PENUTUP‬‬

‫‪AKHIR KATA‬‬
‫ٱل َّساَل ُم َعلَ ْي ُك ْم َو َر ْح َمةُ ٱل ٰ َّل َوبَ َر َكاتُ ُه‬