10.해싱 함수 기법 중 어떤 진법으로 표현된 주어진 레코드 키 값을 다른 진법으로 간주하고 키 값을 변환하여 홈 주소로 취하는 방식은?

해설

1.숫자 분석법:비트 추출법(bit extraction method), 키를 분석하여 중복이 많이 발생하는 자릿수를 제외하고 중복이 발생하지 않는 자릿수를 선택하여 버킷 주소로 하는 방법 2.대수적 코딩 : 키 값을 이루고 있는 각 자리의 비트 수를 한 다항식의 계수로 간주하고, 이 다항식을 해시표의 크기에 의해 정의된 다항식으로 나누어 얻은 나머지 다항식의 계수를 홈 주소로 삼는 방식이다. 3. 기수(Radix) 변환법 : 키 숫자의 진수를 다른 진수로 변환시켜 주소 크기를 초과한 높은 자릿수는 절단하고, 이를 다시 주소 범위에 맞게 조정하는 방법이다. 4.중간 제곱법(mid-square): 키 값을 제곱하여 제곱된 값의 중간 부분을 선택 버킷 주소로 하는 방법