Hash: Perbedaan revisi

191 bita dihapus ,  9 tahun yang lalu
k
tidak ada ringkasan suntingan
k
k
 
{{penghubung}}
* Simbol Hash, yaitu '#'
* [[Fungsi Hash]] adalah suatu fungsi pemetaan dari himpunan yang banyak ke himpunan yang lebih kecil.
 
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.
 
 
 
 
{{disambig}}
[[en:Hash]]
[[cs:Hash]]
[[de:Hash]]
[[hu:Hash (egyértelműsítő lap)]]
[[nl:Hash]]
[[ja:ハッシュ]]
[[pl:Hash]]
[[ru:Хеш]]
[[sv:Hash]]
[[th:แฮช]]
36

suntingan