Apa itu Alkitab Hashing?


11

Apakah ada referensi mirip Cormen tentang Hash dan Hashing? Struktur khusus ini telah melihat sedikit perhatian dalam pendidikan CS saya untuk beberapa alasan tetapi saya ingin belajar lebih banyak karena mereka tampaknya ada di mana-mana. Saya tahu Cormen menutupinya, tetapi saya mencari sesuatu yang lebih terspesialisasi dan mendalam.


Sejauh yang saya tahu, tidak ada banyak buku tentang hash dan hanya hash. Saya yakin Anda dapat menemukan beberapa, tetapi mereka tidak diakui sebagai "Alkitab".
Dinamis

Saya benar-benar tidak mendapatkan pertanyaan Anda. Hash hanyalah BLOB yang dikembalikan oleh fungsi hash. Apakah Anda ingin tahu lebih banyak tentang fungsi hash? Apakah Anda berbicara tentang fungsi hash kriptografis, atau jenis cepat tapi tidak aman yang digunakan di sebagian besar hashtables? Atau tentang Hashtables?
CodesInChaos

5
Saya berasumsi bahwa dengan Cormen yang Anda maksud adalah Thomas H. Cormen dan dengan demikian mengacu pada Pengantar Algoritma . Ini biasanya ide yang baik untuk menautkan ke sumber daya tersebut, karena mereka mungkin tidak dikenal secara luas seperti yang Anda asumsikan.
Mark Booth

Jawaban:


5

Saya sangat menikmati buku Organisasi dan Pemrosesan File . Meskipun namanya, itu hanya sebuah buku struktur data. Babak pertama adalah tentang hashing dan berbagai metode resolusi tabrakan, dan kemudian ada cakupan dari beberapa algoritma hashing dinamis.

Ini sedikit tua tetapi masih bermanfaat. Ada contoh langkah-demi-langkah untuk setiap algoritma dan jawaban untuk latihan.

Penafian: Saya bias karena penulisnya adalah salah satu profesor CS saya.


1

Cormen sedikit ketinggalan zaman hari ini. Halaman wikipedia memiliki koleksi dan diskusi yang baik , tetapi pemimpin hari ini untuk akses cepat, data non-kriptografi adalah murmur hash .

ps Orang mungkin berpendapat bahwa Alkitab baru tidak lagi dibuat hari ini. Hanya ada halaman yang sangat bagus di Wikipedia dan Stack Overflow. :)


Jenis hash yang Anda butuhkan tergantung secara kritis pada data yang hash (baik dalam kasus normal dan dalam kasus abnormal) dan pada jenis tabel hash yang sedang dibangun. Misalnya, fungsi hash yang kuat terhadap serangan (kasus abnormal) cenderung lebih lambat dengan data rata-rata (kasus normal) dan mungkin ada mekanisme eksternal untuk membatasi kerusakan pada kasus abnormal (misalnya, batas keseluruhan pada ukuran total input). data).
Donal Fellows

-1

Tebakan saya belajar tentang hash tidak sama dengan belajar tentang generator bilangan acak (rng) tetapi bidang yang sangat mirip dengan cara mengetahui apa yang membedakan bilangan acak nyata dari pseudo-acak dan kualitas tentang keacakan. Anda mungkin tahu tentang xor-ing gambar untuk menyembunyikan segala jenis data yang dapat Anda ekstrak dari itu, jadi, itu dugaan saya. Anda memerlukan benih yang bagus untuk hash yang baik dan mengetahui tentang keacakan dapat membantu.


Jawaban harus sepenuhnya menjawab pertanyaan. Pertanyaannya di sini adalah tentang sumber otoritatif dan bahan referensi untuk informasi tentang hash. Jawaban Anda tidak menyebutkan sumber atau materi apa pun. Saya mendorong Anda untuk membaca pusat bantuan . Ingat bahwa Stack Exchange bukan forum - bahwa ini adalah jawaban bukan komentar atau garis singgung.
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.