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 -
Komentar
Posting Komentar