Câu hỏi được gắn thẻ «hash»

Nếu tôi có một danh sách các giá trị chính từ 1 đến 100 và tôi muốn sắp xếp chúng trong một mảng gồm 11 nhóm, tôi đã được dạy để tạo thành một hàm mod H= k mod 11 H=kmod 11 H = k \bmod \ 11 Bây giờ …

57 data-structures  hash  hash-tables  primes 

Một Bloom lọc làm cho nó có thể để giữ một cách hiệu quả theo dõi cho dù giá trị khác nhau đã được gặp trong chế biến. Khi có nhiều mục dữ liệu thì bộ lọc Bloom có ​​thể giúp tiết kiệm bộ nhớ đáng kể qua bảng băm. …

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

Nói một cách đơn giản, nếu người ta chế tạo một thiết bị điện toán lượng tử với sức mạnh là 20 qubit, thì một máy tính như vậy có thể được sử dụng để làm cho bất kỳ loại thuật toán băm hiện đại nào trở nên vô dụng? …

18 cryptography  quantum-computing  hash 

Tôi muốn biết nếu có một hàm từ số n bit đến số n bit có các đặc điểm sau:fff fff nên là tính từ Cả và nên có thể tính toán khá nhanhffff−1f−1f^{-1} fff sẽ trả về một số không có mối tương quan đáng kể với đầu vào …

14 binary-trees  hash  binary-arithmetic 

Tuyên bố miễn trừ trách nhiệm: Tôi biết có những câu hỏi nghe có vẻ tương tự đã có ở đây và trên Stackoverflow. Nhưng tất cả chúng là về sự va chạm, đó không phải là điều tôi đang yêu cầu. Câu hỏi của tôi là: tại sao đầu …

10 complexity-theory  hash  hash-tables  performance 

Các địa chỉ IPv6 ở dạng 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0khó ghi nhớ hoặc thậm chí phiên âm hơn nhiều so với 4 octet của IPv4. Có đã được nỗ lực để hạn chế điều này, làm cho địa chỉ IPv6 bằng cách nào đó đáng nhớ hơn. Có một chức năng băm có …

10 cryptography  computer-networks  hash  user-interface 

Tôi đang sửa đổi cho một khóa học bảo mật máy tính và tôi bị mắc kẹt trong một trong những câu hỏi trước đây. Nó đây rồi: Alice ( ) muốn gửi một tin nhắn ngắn M đến Bob ( B ) bằng cách sử dụng bí mật được …

9 cryptography  hash  one-way-functions 

Tôi muốn tạo một cách nhanh chóng để phát hiện xem một tệp có thể giống nhau hay không. Đối với sự chắc chắn gần như 100%, tôi sẽ sử dụng thuật toán băm hiện có, ví dụ SHA256. Tuy nhiên, các tệp được dự kiến ​​là các tệp video …

9 hash  performance 

Câu hỏi: Có thể có một hàm băm (bảo mật bằng mật mã) bảo tồn cấu trúc liên kết thông tin của không?{0,1}∗{0,1}∗\{0,1\}^{*} Chúng ta có thể thêm một vị gần gũi tính toán một cách hiệu quả mà cho và h k ( y ) (hoặc y chính nó) …

8 complexity-theory  cryptography  hash  string-metrics  topology 

Với các phương pháp giải quyết va chạm thông thường như tách chuỗi và thăm dò tuyến tính / bậc hai, trình tự thăm dò cho một khóa có thể dài tùy ý - đơn giản là nó được giữ ngắn với xác suất cao bằng cách giữ hệ số …

8 data-structures  hash  hash-tables 

Tôi đã rình rập một lúc; Đây là bài viết đầu tiên của tôi ở đây. Tôi xin lỗi nếu câu hỏi của tôi không đúng định dạng hoặc định dạng kém. Câu hỏi này xuất phát từ một số ý tưởng trong một câu hỏi khác từ một trang …

7 complexity-theory  np  hash  proof-of-work 

Đưa ra một mục đầu vào (N byte), tôi đang tìm một hàm sẽ ánh xạ hàm này thành đầu ra (vẫn là N byte). Hàm nên có các phẩm chất sau: Nó phải là 1-1 để tất cả các đầu vào ánh xạ tới một số đầu ra và …

7 discrete-mathematics  cryptography  hash 

Một Bloom lọc sử dụng một hàm băm để thành viên thử nghiệm trong một tập hợp , bằng cách kiểm tra nếu một mục hiện diện của không ở vị trí quy định.SSS Để giảm thiểu ảnh hưởng của va chạm băm, nhiều hàm được sử dụng, mang lại …

7 data-structures  hash  probabilistic-algorithms  bloom-filters  dictionaries