kju1354   11달 전

해쉬 충돌이 일어나는것 같지는 않은데 왜 틀린 걸까요?

doju   11달 전

포켓몬의 이름은 10만 개가 주어지는데 해시 값은 0부터 10002까지만 나올 수 있으므로 해시가 충돌할 수밖에 없습니다.

kju1354   11달 전

unsigned int hashfunc(char* str) {

unsigned long long h = 0;

int mod = 1000003;

while (*str) {

h = (h * 65599 + *str) % mod;

str++;

}

return (unsigned int)h;

}

이 해시함수로 교체해서 실행 했는데 틀렸다고 합니다. 제 코드의 논리 구조에 문제가 있을까요?

zenith82114   11달 전

mod를 키운다고 해서 해시 충돌이 사라지는 것이 아니니 해시테이블 구현 시에는 bucket을 두거나 probing을 하는 등 충돌을 처리하는 로직이 기본적으로 있어야 합니다.

댓글을 작성하려면 로그인해야 합니다.