«hash» etiketlenmiş sorular

1 ile 100 arasında bir anahtar değerler listesine sahipsem ve bunları 11 kova dizisinde düzenlemek istiyorsam mod işlevi oluşturmam öğretildi. H=kmod 11H=kmod 11 H = k \bmod \ 11 Şimdi tüm değerler 9 satırda birbiri ardına yerleştirilecektir. Örneğin, ilk kovada 0,11,22…0,11,22…0, 11, 22 \dots . İkincisi, 1,12,23…1,12,23…1, 12, 23 \dots …

57 data-structures  hash  hash-tables  primes 

Bir Bloom filtresi , işleme sırasında çeşitli değerlerle karşılaşılmış olup olmadığını etkin bir şekilde takip etmeyi sağlar. Çok sayıda veri öğesi olduğunda, bir Bloom filtresi bir karma tablo üzerinde önemli bir hafıza tasarrufuna neden olabilir. Bir hash tablosuyla paylaştığı bir Bloom filtresinin temel özelliği, bir öğe yeni değilse her zaman …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

Basitçe söylemek gerekirse, biri 20 kubit gücüne sahip bir kuantum bilgi işlem cihazı inşa edecek olsaydı, böyle bir bilgisayar herhangi bir modern karma algoritmayı işe yaramaz hale getirmek için kullanılabilir mi? Geleneksel bir hesaplama uygulamasında kuantum hesaplamanın gücünü kullanmak bile mümkün müdür?

18 cryptography  quantum-computing  hash 

Aşağıdaki özelliklere sahip n-bit sayılardan n-bit sayılara bir işlev olup olmadığını bilmek istiyorum :fff fff yönlü olmalı Hem hem de oldukça hızlı hesaplanabilir olmalıdırffff−1f−1f^{-1} fff , girdisiyle anlamlı bir korelasyonu olmayan bir sayı döndürmelidir. Gerekçe şudur: Veriler üzerinde çalışan bir program yazmak istiyorum. Verilerin bazı bilgileri, arama anahtarının bir alfabenin …

14 binary-trees  hash  binary-arithmetic 

Feragatname: Burada ve Stackoverflow'da benzer sesli sorular olduğunu biliyorum. Ama hepsi çarpışmalarla ilgili, istediğim bu değil. Sorum şu: neden Çarpışması edilir az arama O(1)ilk etapta? Diyelim ki bu hashtable var: Hash Content ------------- ghdjg Data1 hgdzs Data2 eruit Data3 xcnvb Data4 mkwer Data5 rtzww Data6 Şimdi khash fonksiyonunun h(k)verdiği anahtarı …

10 complexity-theory  hash  hash-tables  performance 

IPv6 adreslerinin 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0ezvileştirilmesi ve hatta yazıya dökülmesi IPv4'ün 4 oktetinden daha zordur. Orada var olmuştur IPv6 adresleri nedense daha unutulmaz hale bu azaltmak için girişimleri. "İfadenin ödemeye değmeyecek şekilde bükülmesi durumunda bu nispeten iyi huylu ve fark edilmesi kolay" ifadesinin hedef IPv6 adresine hash olacağını söylemek için tersine çevrilebilen kasıtlı …

10 cryptography  computer-networks  hash  user-interface 

Bir bilgisayar güvenliği kursunu gözden geçiriyorum ve geçmiş sorulardan birine takıldım. İşte burada: Alice ( ) bir kısa mesaj göndermek isteyen Bob (için paylaşılan gizli kullanarak) mesajı ondan geldiğini doğrulamak için. İki parçadan oluşan tek bir mesaj göndermeyi teklif eder: burada bir karma işlevidir ve birleştirme anlamına gelir.AAAMMMBBBSabSabS_{ab}A→B:M,h(M∥Sab)A→B:M,h(M∥Sab) A \to …

9 cryptography  hash  one-way-functions