Pertanyaan yang diberi tag «hash»

Jika saya memiliki daftar nilai kunci dari 1 hingga 100 dan saya ingin mengaturnya dalam array 11 ember, saya telah diajarkan untuk membentuk fungsi mod H=kmod 11H=kmod 11 H = k \bmod \ 11 Sekarang semua nilai akan ditempatkan satu demi satu dalam 9 baris. Misalnya, dalam ember pertama akan …

58 data-structures  hash  hash-tables  primes 

Sebuah Bloom Filter memungkinkan untuk efisien melacak apakah berbagai nilai telah ditemui selama pengolahan. Ketika ada banyak item data maka filter Bloom dapat menghasilkan penghematan memori yang signifikan di atas tabel hash. Fitur utama dari filter Bloom, yang dibagikan dengan tabel hash, adalah selalu mengatakan "bukan baru" jika suatu item …

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

Sederhananya, jika seseorang membangun perangkat komputasi kuantum dengan kekuatan, katakanlah, 20 qubit, dapatkah komputer seperti itu digunakan untuk membuat segala jenis algoritma hashing modern tidak berguna? Apakah mungkin untuk memanfaatkan kekuatan komputasi kuantum dalam aplikasi komputasi tradisional?

18 cryptography  quantum-computing  hash 

Saya ingin tahu apakah ada fungsi fff dari nomor n-bit ke nomor n-bit yang memiliki karakteristik berikut: fff harus bijective Baik fff dan f−1f−1f^{-1} harus dapat dihitung dengan cukup cepat fff harus mengembalikan nomor yang tidak memiliki korelasi signifikan dengan inputnya. Alasannya adalah ini: Saya ingin menulis sebuah program yang …

14 binary-trees  hash  binary-arithmetic 

Penafian: Saya tahu ada pertanyaan yang terdengar serupa di sini dan di Stackoverflow. Tapi mereka semua tentang tabrakan, yang bukan itu yang saya minta. Pertanyaan saya adalah: mengapa pencarian tanpa tabrakan O(1)di tempat pertama? Anggap saya memiliki hashtable ini: Hash Content ------------- ghdjg Data1 hgdzs Data2 eruit Data3 xcnvb Data4 …

10 complexity-theory  hash  hash-tables  performance 

Alamat IPv6 dalam bentuk 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0jauh lebih sulit untuk dihafal atau bahkan menyalin daripada 4 oktet IPv4. Ada telah menjadi upaya untuk mengurangi ini, membuat alamat IPv6 entah bagaimana lebih berkesan. Apakah ada fungsi hashing yang sengaja lemah yang dapat dibalik untuk menemukan bahwa frasa, katakan, "Ini relatif jinak dan mudah …

10 cryptography  computer-networks  hash  user-interface 

Saya merevisi untuk kursus keamanan komputer dan saya terjebak pada salah satu pertanyaan terakhir. Ini dia: Alice ( AAA ) ingin mengirim pesan pendek MMM ke Bob ( ) menggunakan rahasia bersama untuk mengautentikasi bahwa pesan tersebut berasal darinya. Dia mengusulkan untuk mengirim pesan tunggal dengan dua bagian: mana adalah …

9 cryptography  hash  one-way-functions 

Saya ingin membuat cara cepat untuk mendeteksi apakah suatu file mungkin atau tidak sama. Untuk kepastian hampir 100% saya akan menggunakan algoritma hash yang ada, misalnya SHA256. Namun, file tersebut diharapkan menjadi file video besar dengan beberapa GB, sehingga menghitung hash SHA256 dapat memakan waktu, terutama melalui jaringan. Karena itu …

9 hash  performance 

Pertanyaan: Bisakah ada hash (aman secara kriptografis) yang menjaga topologi informasi { 0 , 1}∗{0,1}∗\{0,1\}^{*}? Bisakah kita menambahkan predikat kedekatan yang dapat dihitung secara efisien yang diberikan hk( x )hk(x)h_k(x) dan hk( y)hk(y)h_k(y) (atau yyy sendiri) memberi tahu kita jika yyyadalah sangat dekat denganxxx (misalnya jarak Levenshtein atau jarak Hamming …

8 complexity-theory  cryptography  hash  string-metrics  topology 

Dengan metode resolusi tabrakan konvensional seperti chaining terpisah dan linear / kuadrat probing, urutan probe untuk kunci dapat panjang sewenang-wenang - hanya disimpan pendek dengan probabilitas tinggi dengan menjaga faktor beban tabel rendah. Tabrakan selama pengulangan bukan masalah karena tidak mempengaruhi faktor beban. Namun, dengan hashing kukuk (dan metode lain …

8 data-structures  hash  hash-tables