Hash: Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Tidak ada ringkasan suntingan |
k Bot: Penggantian teks otomatis (-didalam +di dalam); kosmetik perubahan |
||
Baris 1:
[[
{{paragraf_pembuka|date=Maret 2013}}
{{tanpa_kategori|date=Maret 2013}}
Fungsi Hash banyak sekali digunakan untuk mempercepat pencarian dalam tabel data atau pembandingan data seperti
Fungsi hash haruslah stabil(referential transparent),artinya,jika ia dipanggil dua kali oleh masukan yang benar-benar sama(sebagai misal,string yang mengandung sekuen karakter yang sama),maka ia haruslah memberi hasil yang sama pula.Ini adalah sebuah kontrak dalam banyak bahasa pemrograman yang membolehkan pengguna melakukan ''override'' pada kesamaan morfologi dan fungsi hash bagi sebuah objek;jika dua objek adalah sama,maka kode hash-nya pun sama.menjadi hal yang sangat penting untuk menemukan sebuah elemen
Beberapa fungsi hash dapat memetakan dua atau lebih kunci ke nilai hash yang sama,menyebabkan [[kolisi]].Fungsi-fungsi hash ini mencoba memetakan kunci-kunci ke nilai hash seketat mungkin karena tabrakan-tabrakan(kolisi) akan semakin sering terjadi saat tabel hash semakin terisi penuh.Sehingga,nilai hash digit-tunggal(jumlah dari ''probing'' setiap nilai hash dibagi dengan jumlah tabel hash) terbatas hanya di 80% ukuran tabel yang ada.Bergantung kepada algoritma yang digunakan,aturan-aturan yang lain mungkin diperlukan,seperti Double Hashing dan Linear Probing.
|