1 / 13

Organisasi berkas langsung (Hashing)

Organisasi berkas langsung (Hashing). HASHING. Fungsi hash diimplementasikan untuk menyimpan kode yang cukup besar ke dalam indeks yang lebih kecil sehingga mempercepat pencarian. contoh :.

john-mckee
Download Presentation

Organisasi berkas langsung (Hashing)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Organisasi berkas langsung (Hashing)

  2. HASHING • Fungsi hash diimplementasikan untuk menyimpan kode yang cukup besar ke dalam indeks yang lebih kecil sehingga mempercepat pencarian. contoh : • Tujuan penggunaan fungsi hash adalah agar 2 buah kunci yang berbeda tidak mempunyai nilai hash yang sama (untuk menghindari colllision/hash clash)

  3. METODA HASHING • Dalam implementasi fungsi hash sering digunakan untuk mengkonversikan himpunan kunci rekaman menjadi himpunan alamat memori (subskrip dalam array) • Aspek yang perlu dipertimbangkan dalam pemilihan fungsi hash adalah : a. Fungsi hash harus mudah dan cepat dihitung b. Fungsi hash sebisa mungkin mendistribusikan posisi yang dimaksud

  4. Home address dicari dengan cara mencari sisa hasil bagi nilai key dengan suatu nilai tertentu. • Fungsi: f(key) = key mod n • Dengan n adalah: • Banyaknya ruang alamat yang tersedia • Atau bilangan prima terdekat yang berada di atas nilai banyak data, setelah itu banyaknya ruang alamat disesuaikan dengan n Hashing dengan Kunci Modulus N

  5. Hashing dengan Kunci Modulus N f (kunci) = kunci mod N N = ukuran tabel atau berkas

  6. N = 12 30 mod N = 6 menghasilkan 2 sisa 6 40 mod N = 4 menghasilkan 3 sisa 4 50 mod N = 2 menghasilkan 4 sisa 2 60 mod N = 0 menghasilkan 5 sisa 0

  7. Hashing dengan Kunci Modulus P Kunci mod P merupakan variasi fungsi kunci mod N f (kunci) = kunci mod P P = sebagai bilangan prima terkecil yang lebih besar atau sama dengan N

  8. Untuk N = 12 maka P = 13 30 mod P = 4 menghasilkan 2 sisa 4 40 mod P = 1 menghasilkan 3 sisa 1 Untuk N = 15 maka P = 17 50 mod P = 16 menghasilkan 2 sisa 16 70 mod P = 2 menghasilkan 4 sisa 2

  9. Hashing dengan pengkuadratan Fungsi hashing dengan cara pengkuadratan kunci Carilah pengkuadratan dari 782 Jawab F (782) =

  10. Hashing dengan konversi Radix Kunci 5 6 7 8 dalam Base 13

  11. Hashing Lipatan

  12. Penjumlahan dari susunan lipatan 385 976 Mengabaikan carry 421 672

  13. 385 976 Dengan carry 421 782

More Related