Hashing İncil nedir?

11

Bir var mı Cormen hash değerleri ve hangi karma üzerinde benzeri referans? Bu belirli yapı, CS eğitimimde bir nedenden dolayı çok az ilgi gördü, ancak her yerde göründükleri için daha fazla bilgi edinmek istiyorum. Cormen'in bunu kapsadığını biliyorum, ancak daha uzman ve daha derin bir şey arıyorum.

algorithms data-structures

— Dünya Mühendisi
kaynak

Bildiğim kadarıyla, karma ve sadece karma hakkında çok fazla kitap yok. Eminim birkaç tane bulabilirsiniz, ancak bunlar "İncil" olarak tanınmıyor.

— Dinamik

Sorunu gerçekten anlamadım. Bir karma, karma işleviyle döndürülen bir BLOB'dur. Şifreleme karma işlevleri veya çoğu karma işleminde kullanılan hızlı ama güvensiz türden mi bahsediyorsunuz? Yoksa Hashtables hakkında?

— CodesInChaos

5

Sanırım Cormen ile Thomas H. Cormen'i kastediyorsunuz ve bu nedenle Algoritmalara Giriş'i kastediyorsunuz . Bu tür kaynaklarla bağlantı kurmak genellikle iyi bir fikirdir, çünkü varsaydığınız kadar yaygın olmayabilir.

— Mark Booth

5

Dosya Organizasyonu ve İşleme kitabından gerçekten keyif aldım . İsmine rağmen, sadece veri yapılarının bir kitabı. İlk yarı, karma ve çeşitli çarpışma çözümleme yöntemleri ile ilgilidir ve daha sonra bazı dinamik karma algoritmalarının kapsamı vardır.

Biraz eski ama yine de faydalı. Her algoritma için adım adım örnekler ve alıştırmaların cevapları vardır.

Feragatname: Taraflıyım çünkü yazar benim CS profesörlerimden biriydi.

— Chris
kaynak

1

Cormen bugünlerde biraz güncel değil. Wikipedia sayfası iyi bir toplama ve tartışma var , ama bu gün hızlı, kriptografik olmayan veri erişimi için lider murmur hash olduğunu .

ps One, bu günlerde artık yeni incillerin yaratılmadığını iddia edebilir. Wikipedia ve Stack Overflow'da çok iyi sayfalar var. :)

— Randall Cook
kaynak

Hangi karma türüne ihtiyacınız varsa kritik olarak karma verilere (hem normal durumda hem de anormal durumda) ve oluşturulmakta olan karma tablosunun türüne bağlıdır. Örneğin, saldırıya karşı güçlü olan hash fonksiyonları (anormal durum) ortalama verilerle (normal vaka) daha yavaş olma eğilimindedir ve anormal bir durumda hasarı sınırlamak için harici mekanizmalar olabilir (örneğin, toplam girdi boyutu üzerindeki genel sınırlar) veri).

— Donal Fellows

-1

Karmaları öğrenmekle ilgili tahminim, rasgele sayı üreteçlerini (rng) öğrenmekle aynı şey değil, gerçek bir rasgele sayıyı sahte bir rasgele neyin farklılığı ve rasgele kalite hakkında neyin farklı olduğunu bilecek şekilde çok benzer bir alan. Muhtemelen, ondan çıkarabileceğiniz her türlü veriyi gizlemek için bir görüntüyü xoring etmeyi biliyorsunuzdur, bu yüzden tahminim budur. İyi bir karma için iyi tohumlara ihtiyacınız var ve rasgeleliği bilmek yardımcı olabilir.

— Flavio Kodama
kaynak

Bir cevap soruyu tam olarak ele almalıdır. Buradaki soru, karma kaynaklar hakkında bilgi için yetkili kaynaklar ve referans materyali ile ilgilidir. Cevabınız herhangi bir kaynak veya materyalden bahsetmiyor. Yardım merkezini okumanızı tavsiye ederim . Stack Exchange'in bir forum olmadığını unutmayın; bunlar cevaplar ya da teğet değil.