*해설

<문제 해설>
1.숫자 분석법:비트 추출법(bit extraction method), 키를 분석하여 중복이 많이 발생하는 자릿수를 제외하고 중복이 발생하지 않는 자릿수를 선택하여 버킷 주소로 하는 방법

2.대수적 코딩 : 키 값을 이루고 있는 각 자리의 비트 수를 한 다항식의 계수로 간주하고, 이 다항식을 해시표의 크기에 의해 정의된 다항식으로 나누어 얻은 나머지 다항식의 계수를 홈 주소로 삼는 방식이다.

3. 기수(Radix) 변환법 : 키 숫자의 진수를 다른 진수로 변환시켜 주소 크기를 초과한 높은 자릿수는 절단하고, 이를 다시 주소 범위에 맞게 조정하는 방법이다.

4.중간 제곱법(mid-square): 키 값을 제곱하여 제곱된 값의 중간 부분을 선택 버킷 주소로 하는 방법