Hash: Perbedaan antara revisi
kTidak ada ringkasan suntingan |
Tidak ada ringkasan suntingan |
||
Baris 1: | Baris 1: | ||
* Simbol Hash, yaitu '#' |
|||
* [[Fungsi Hash]] adalah suatu fungsi pemetaan dari himpunan yang banyak ke himpunan yang lebih kecil. |
|||
==Deskripsi== |
|||
[[Image:Hash table 4 1 1 0 0 1 0 LL.svg|thumb|240px|right|Fungsi Hash yang memetakan nama-nama ke bilangan integer dari 0-15..tampak adanya kolisi pada kunci "John Smith" dengan "Sandra Dee".]] |
[[Image:Hash table 4 1 1 0 0 1 0 LL.svg|thumb|240px|right|Fungsi Hash yang memetakan nama-nama ke bilangan integer dari 0-15..tampak adanya kolisi pada kunci "John Smith" dengan "Sandra Dee".]] |
||
{{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 didalam [[basis data]],mencari duplikasi atau kesamaan(rekaman) disebuah arsip komputer yang besar,menemukan goresan-goresan yang sama di sebuah [[DNA]],dan sebagainya. |
Fungsi Hash banyak sekali digunakan untuk mempercepat pencarian dalam tabel data atau pembandingan data seperti didalam [[basis data]],mencari duplikasi atau kesamaan(rekaman) disebuah arsip komputer yang besar,menemukan goresan-goresan yang sama di sebuah [[DNA]],dan sebagainya. |
||
Revisi per 30 Maret 2013 17.00
Artikel ini tidak memiliki bagian pembuka yang sesuai dengan standar Wikipedia. (Maret 2013) |
Artikel ini tidak memiliki kategori atau memiliki terlalu sedikit kategori. Bantulah dengan menambahi kategori yang sesuai. Lihat artikel yang sejenis untuk menentukan apa kategori yang sesuai. Tolong bantu Wikipedia untuk menambahkan kategori. Tag ini diberikan pada Maret 2013. |
Fungsi Hash banyak sekali digunakan untuk mempercepat pencarian dalam tabel data atau pembandingan data seperti didalam basis data,mencari duplikasi atau kesamaan(rekaman) disebuah arsip komputer yang besar,menemukan goresan-goresan yang sama di sebuah DNA,dan sebagainya.
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 didalam tabel hash dengan cepat,juga karena dua elemen yang sama akan sama-sama meng-hash ke slot yang sama.
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.