저는 현재 학기말에 가까운 데이터 구조 코스에 있으며 키를 저장하고 검색하기 위해 연결된 해시 테이블을 구현하는 프로젝트가 할당되었습니다. 우리는 해시 테이블 구현을 설계하는 방법에 대해 꽤 많은 자유가 주어졌지만 보너스 포인트에 대해 우리는 전체적으로 균일하게 그리고 무작위 적으로 우리의 키 (고유 한 문자열)를 배포하는 해시 함수를 찾으라고했습니다. 탁자.문자열을 일률적으로 해시하려고하는 해쉬 테이블?
나는 여기에 본의 ELF 해시를 사용하기로 선택한 http://www.eternallyconfuzzled.com/tuts/algorithms/jsw_tut_hashing.aspx
다음과 같이 내 질문은 : 정수 반환이 해시 기능으로,하지만 난 문제가 이것이를 지정하는 데 도움이 될 수있는 방법을보고하는 데 문제 내 색인을 해시 테이블에 넣기위한 특정 색인 나는 간단히 할 수있다 : index = ELFhash (String key) % tableSize, 그러나 이것은 ELF 해시를 처음 사용하는 목적을 무효화합니까 ??
또한 충돌 해소 전략을 이중 해싱으로 선택했습니다. 점프를 찾기 위해 적절한 2 차 해싱 함수를 결정하는 좋은 방법이 있습니까? 내 해시 테이블은 일정한 크기가 될 수 없습니다. 문자열 집합이 추가되고 해싱 할 데이터 집합에서 제거되며 추가 및 제거가 반복 될 때마다 반복 계수가 .75가됩니다.) 따라서, k가 n과 같은 것을하기는 어렵다. 여기서 n은 테이블 크기에 비례하는 수이다.
시간을내어 질문을 읽어 주셔서 감사 드리며 귀하의 의견을 알려주세요.