hash-function

1열

1답변

C++ : unordered_map <char *, vector <int>>에 대한 해시 함수가 작동하지 않는 이유는 무엇입니까?

나는 열쇠로 char*과 value로 vector<int>이있는 unordered_map도를 만들려고합니다. 이전 질문에서 char*에 대한 해시 함수가 STL에 의해 제공되지 않았다는 것을 알게되었습니다. 는이 사이트에서 첫 번째 구현을했다 : http://www.cse.yorku.ca/~oz/hash.html 그래서 나는 다음과 같은 코드를 삽입 내 m

0열

1답변

int => int 매핑을위한 해시 함수

C에서 해시 테이블 구현을 작성하고 있습니다. 완벽한 해싱 또는 뻐꾸기 해시를 사용하거나 아직 결정하지 않았습니다. 그러나 해시 함수/제품군의 전문가는 아닙니다. 부호없는 32 비트 정수를 부호없는 32 비트 정수에 매핑 할 것이므로 누구에게 나를 가장 잘 전달할 수있는 함수와 해당 함수의 C 구현을 찾을 수있는 위치를 추천 할 수 있습니까? 성능을 최적화

3열

5답변

k- 독립 독립 해시 함수 얻기

k- 독립 해시 함수 계열에 속한 해시 함수를 사용해야합니다. 모든 라이브러리 또는 C, C++ 또는 python의 툴킷에 대한 포인터로서 함수를 선택할 수있는 k- 독립 독립 해시 함수 집합을 생성 할 수 있습니다. 배경 :이 알고리즘을 여기 구현하려고합니다. 고유 요소 문제에 대해 http://researcher.watson.ibm.com/researc

0열

1답변

해시 함수 상수

승산 키 어떻게 식 키 전에 전율 : h(k) = (const * key) % m, 테이블에서의 해시 값의 분포에 영향을? 충돌을 최소화하고 해시 테이블에서 키를 균등하게 분배하기 위해 상수를 선택하는 방법에 대한 규칙이 있습니까?

2열

1답변

해시 함수 H (K) = 일반 정수 키에 대해서는 K 개조 m

및 크기 M의 테이블, 소수 : 좋은 고속 범용 해쉬 함수 • 인 H (K) = K 개조 M 누군가는 H가 (K)이 = K 모드 M이 무엇을 의미하는지 또는이 해시 함수가

1열

1답변

해시 테이블 조사

3 가지 종류의 프로빙을 사용하여 프로젝트에 대한 해시 테이블을 구현하고 있습니다. 지금 저는 선형으로 작업하고 있습니다. 선형 프로빙의 경우 프로빙이 어떻게 작동하는지 알고 있고 강사는 스텝 크기를 1로 설정하려고 함을 암시합니다. 문제는 중복이 허용되지 않는다는 것입니다. 그래서 삽입하기 전에 값을 "검색"해야합니다. 그러나 테이블이 모든 셀이 "점유"

3열

1답변

boost :: hash_value의 64 비트 버전이 있습니까

보이는대로 here boost :: hash_value는 항상 size_t 값을 반환합니다. 부스트에도 64 비트 해시 함수가 있습니까?

1열

2답변

해시 함수가 문자열 키의 크기에 엄격히 의존하지 않음

해시 테이블을 만들고 있는데, 주기적 테이블 요소에 1-3 만있는 해시 함수를 만들어야합니다. 문자. 문자열의 각 문자의 바이트를 기준으로 색인을 제공하는 해시 함수를 만들려면 어떻게해야합니까?

-3열

1답변

해시 함수의 충돌 확률은 얼마입니까?

해시 함수에서 충돌 가능성에 대해 질문하고 싶습니다. 감사

0열

1답변

충돌 해시 함수

안녕 모두 내 해시 함수에 큰 문제가 있습니다. 내 문제를 설명하려고 : 난 세트를 가지고 해시 기능을 해 세트하고 싶다. 왜냐하면 해시 세트를 사용하고 싶기 때문이다. 인덱스가있는 각 문자에 대해, 지금 내가하는 일은 : 쌍 -> 인덱스 p = 1 개 인덱스 A = 2 인덱스 I = 3 색인 R = 4 ---> 나의 해시 복귀 1,234 하지만, 예를 들