Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T10:36:16Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 23 Agustus 2026 10.36
Baris 1:		Baris 1:
			[[File:Hash_table_4_1_1_0_0_1_0_LL.svg\|thumb\|right\|280px\|Hash table 4 1 1 0 0 1 0 LL]]

	'''Hash''' adalah suatu [[kode]] dari perhitungan matematis yang berbentuk karakter acak.		'''Hash''' adalah suatu [[kode]] dari perhitungan matematis yang berbentuk karakter acak.
	Fungsi '''Hash''' banyak sekali digunakan untuk mempercepat pencarian dalam tabel data atau pembandingan data seperti di dalam [[basis data]], mencari duplikasi atau kesamaan (rekaman) di sebuah 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 di dalam [[basis data]], mencari duplikasi atau kesamaan (rekaman) di sebuah arsip komputer yang besar, menemukan goresan-goresan yang sama di sebuah [[DNA]], dan sebagainya.
Baris 6:		Baris 8:
	Beberapa fungsi hash dapat memetakan dua atau lebih kunci ke nilai hash yang sama, menyebabkan terjadinya [[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\|algoritme]] yang digunakan, aturan-aturan yang lain mungkin diperlukan, seperti ''double hashing'' dan ''linear probing''.		Beberapa fungsi hash dapat memetakan dua atau lebih kunci ke nilai hash yang sama, menyebabkan terjadinya [[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\|algoritme]] yang digunakan, aturan-aturan yang lain mungkin diperlukan, seperti ''double hashing'' dan ''linear probing''.

			== Sumber dan atribusi ==

			Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Hash&oldid=27040568 Wikipedia bahasa Indonesia], revisi 27040568 (2025-03-16T15:52:40Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Gambar pada artikel ini bersumber dari Wikimedia Commons dan mengikuti ketentuan lisensi masing-masing berkas. Mohon gunakan konten dan media secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

	~~== Sumber dan atribusi ==~~		<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

	~~Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Hash&oldid=27040568 Wikipedia bahasa Indonesia], revisi 27040568 (2025~~-03-~~16T15:52:40Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi~~-~~BerbagiSerupa (CC BY~~-~~SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.~~

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 27040568; atribusi sumber disertakan.

2026-08-23T10:20:26Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 27040568; atribusi sumber disertakan.

Halaman baru

'''Hash''' adalah suatu [[kode]] dari perhitungan matematis yang berbentuk karakter acak.
Fungsi '''Hash''' banyak sekali digunakan untuk mempercepat pencarian dalam tabel data atau pembandingan data seperti di dalam [[basis data]], mencari duplikasi atau kesamaan (rekaman) di sebuah 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 contoh, string yang mengandung sekuen karakter yang sama), maka haruslah ia 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. Ini menjadi hal yang sangat penting untuk menemukan sebuah elemen di dalam [[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 terjadinya [[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|algoritme]] yang digunakan, aturan-aturan yang lain mungkin diperlukan, seperti ''double hashing'' dan ''linear probing''.

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Hash&oldid=27040568 Wikipedia bahasa Indonesia], revisi 27040568 (2025-03-16T15:52:40Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

Hash - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 27040568; atribusi sumber disertakan.