Postingan

Metode hashing

   Berapakah home-address dan rekaman dengan kunci 3 digit nim terakhir anda, bila diketahui memiliki kapasitas 11 rekaman (N. 11)     Carilah home-address nim masing-masing a.         Hashing dengan pemotongan (3 digit terakhir) b.        Hashing dengan lipatan dan tentukan home-address dengan carry ataupun tanpa carry (3 digit terakhir) c.         Hashing dengan pengkuadratan d.        Hashing dengan penjumlahan kode Ascii Jawab        2014 – 31 – 187 Menggunakan 3 digit terakhir yaitu 187. Jadi 187 Mod 11 = 17 sisa 0               Dengan pemotongan     Hanya memotong 3 digit terakhir saja 187.  Jadi Home-addressnya adalah 187     Dengan lipatan -            dengan carry                                        201431187, dilipat dengan 3 bagian. Sehingga menghasilkan 201 | 431 | 187              Lalu angka tersebut dijumlahkan, dengan memperhatikan carrynya                201                431              187   +      1619   -          

Teknik pemetaan pada organisasi berkas relatif

Gambar
Kalkulasi alamat R(NILAI KEY) <> ADDRESS. Adalah dengan melakukan kalkulasi terhadap nilai key, hasilnya adalah alamat relatif. Ide dasar dari kalkulasi alamat adalah mengubah jangkauan nilai key yang mungkin, menjadi sejumlah kecil alamat relative. Salah satu kelemahan dari teknik pengalamatan relative adalah ruang harus disediakan sebanyak jangkauan nilai key, terlepas dari berapa banyak nilai key. Salah satu masalah dari teknik ini adalah ditemukannya alamat relative yang sama untuk nilai key yang berbeda. Seperti di bawah ini adalah maksud dari keadaan itu; Keadaan dimana : R(K1) = R(K2) Disebut benturan atau K1 ¹ K2 collision Sedangkan nilai K1 dan K2 disebut synonym. Ket : Synonim merupakan dua atau lebih nilai key yang berbeda pada hash ke home address yang sama. Teknik-teknik yang terdapat pada kalkulasi alamat : Dalam teknik kalkulasi terdapat macam – macamnya dan sebagai berikut; – Scatter storage techniques – Randomizing technique – Key-to-address trans