«hash» 태그된 질문

1에서 100 사이의 키 값 목록이 있고 11 버킷 배열로 구성하려는 경우 mod 함수를 형성하도록 배웠습니다. H=kmod 11H=kmod 11 H = k \bmod \ 11 이제 모든 값이 9 행으로 차례로 배치됩니다. 예를 들어 첫 번째 버킷에는 0,11,22…0,11,22…0, 11, 22 \dots 있습니다. 두 번째에는 1,12,23…1,12,23…1, 12, 23 \dots 등이 있습니다. …

57 data-structures  hash  hash-tables  primes 

블룸 필터가 효과적으로 다양한 값이 이미 처리 동안 발생했는지 여부를 추적하는 것이 가능하다. 많은 데이터 항목이있는 경우 Bloom 필터는 해시 테이블에서 메모리를 크게 절약 할 수 있습니다. 해시 테이블과 공유하는 Bloom 필터의 주요 기능은 항목이 새 항목이 아닌 경우 항상 "새 항목 아님"이라고 표시하지만 항목이 "새 항목이 아님"으로 표시 될 …

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

간단히 말해, 20 qubits의 힘으로 양자 컴퓨팅 장치를 구축한다면 그러한 컴퓨터를 사용하여 현대의 해싱 알고리즘을 쓸모 없게 만들 수 있을까요? 전통적인 컴퓨팅 응용 프로그램에서 퀀텀 컴퓨팅의 힘을 활용할 수 있을까요?

18 cryptography  quantum-computing  hash 

n- 비트 숫자에서 다음 특성을 갖는 n- 비트 숫자에 함수 가 있는지 알고 싶습니다 fff. fff 는 형용사이어야한다 모두 fff 와 f−1f−1f^{-1} 계산할 꽤 빨리해야한다 fff 는 입력과 유의 한 상관 관계가없는 숫자를 반환해야합니다. 근거는 다음과 같습니다. 데이터에서 작동하는 프로그램을 작성하고 싶습니다. 데이터의 일부 정보는 검색 키가 알파벳의 상징 인 …

14 binary-trees  hash  binary-arithmetic 

면책 조항 : 나는 이미 여기와 Stackoverflow에 비슷한 소리가 나는 질문이 있다는 것을 알고 있습니다. 그러나 그들은 모두 충돌에 관한 것입니다. 내 질문은 : 왜 충돌이 적은 조회 O(1)가 처음입니까? 이 해시 테이블이 있다고 가정 해 봅시다. Hash Content ------------- ghdjg Data1 hgdzs Data2 eruit Data3 xcnvb Data4 mkwer Data5 …

10 complexity-theory  hash  hash-tables  performance 

IPv6 주소 형식 862A:7373:3386:BF1F:8D77:D3D2:220F:D7E0은 IPv4의 4 옥텟보다 암기하거나 기록하기가 훨씬 어렵습니다. 이 한 된 IPv6 주소는 어떻게 든 더 기억에 남는하고,이를 완화하려는 시도. 의도적으로 약한 해싱 함수가 있습니까? "구문을 지불 할 가치가 없도록 구부러진 경우 구절이 상대적으로 양성이며 찾기 쉽다" 는 문구가 반전되어 대상 IPv6 주소로 해시 될 것입니까? 물론 …

10 cryptography  computer-networks  hash  user-interface 

나는 컴퓨터 보안 과정을 개정하고 있으며 과거 질문 중 하나를 고수하고 있습니다. 여기 있습니다: 앨리스 (AAA)는 짧은 메시지를 보내려고합니다. MMM 밥에게 (BBB) 공유 비밀 사용 SabSabS_{ab}메시지가 그녀에게서 온 것을 인증합니다. 그녀는 두 가지 조각으로 단일 메시지를 보내도록 제안합니다. A→B:M,h(M∥Sab)A→B:M,h(M∥Sab) A \to B: \quad M, h(M \mathbin\parallel S_{ab}) 어디 hhh 해시 …

9 cryptography  hash  one-way-functions