Pohon Merkle atau lebih populer dalam istilah Bahasa Inggris, Merkle tree atau hash tree, dalam kriptografi dan sains komputer adalah sebuah pohon yang setiap daun (simpul)nya dilabeli dengan hash kriptografis dari sebuah blok data, sementara setiap simpul yang bukan daun (biasanya disebut cabang, simpul dalam atau inode) dilabeli sebagai dengan hash kriptografik dari child nodesnya. Pohon Merkle memungkinkan verifikasi yang efisien dan aman dari konten dari sebuag struktur data yang besar. Sebuah pohon Merkle adalah generalisasi dari daftar hash dan rantai hash.

Ikon rintisan

Artikel bertopik umum ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

Jika Anda melihat halaman yang menggunakan templat {{stub}} ini, mohon gantikan dengan templat rintisan yang lebih spesifik.

📚 Artikel Terkait di Wikipedia

Struktur data

biasanya menggunakan indeks B-tree untuk data retrieval, sedangkan implementasi kompilator biasanya menggunakan tabel hash untuk menemukan pengidentifikasi

Algoritma pencarian

kuadrat dibandingkan pencarian linear klasik untuk list tak terurut. Tabel hash juga digunakan untuk pencarian list, hanya memerlukan waktu yang konstan

Daftar inovator dan penemu perempuan berdasarkan negara

penghantaran obat Sylvia Ratnasamy (lahir 1976), mendistribusikan tabel hash Sheila Sri Prakash (lahir 1955), ruang inspeksi cetakan putar prefabrikasi

Green Eggs and Ham

"Universal Orlando Reopened Its Green Eggs and Ham Cafe — And They're Serving Who Hash". People. Diakses tanggal 2024-03-26. "Judge makes 'Green Eggs and Ham' ruling"

Bruce Schneier

Schneier terlibat dalam pengembangan beberapa algoritma kriptografi. Fungsi hash: Skein Sandi stream: Solitaire Phelix Helix Generator angka pseudo-acak:

Go (bahasa pemrograman)

jenis K, V, jenis map[K]V adalah jenis tabel hash memetakan tipe-K kunci untuk tipe-V nilai-nilai. Tabel Hash yang dibangun ke dalam bahasa, dengan sintaks

Daftar algoritme

Kadang-kadang disebut pencarian kamus atau pencarian interpolasi. Tabel Hash: mencari sebuah item dalam sebuah kumpulan tak berurut dalam waktu O(1).

Rantai blok

dan diamankan menggunakan teknik kriptografi. Setiap blok biasanya memuat hash kriptografis dari blok sebelumnya, stempel waktu, dan data transaksi. Secara