처음으로

정보처리산업기사

2016년 05월 08일 기출문제

13. 해시 함수 중 키를 여러 부분으로 나누고 각 부분의 값을 모두 더하거나 보수 값을 취해, 더하여 홈 주소를 얻는 방법은?

*해설

<문제 해설>
1.제곱 방법(중앙제곱법) = 주어진 데이터에 변환을 실시하여 되도록이면 랜덤한 값을 만드는 해싱(hashing) 함수 구성법의 하나로, 데이터를 제곱한 결과로 중앙부에서 필요한 자릿수만큼 꺼내는 방법.

2.기수변환법 = 키 변환법의 하나로, 연속한 키의 덩어리를 광범위하게 분산시켜 랜덤화해서 어드레스를 만드는 것을 목적으로 고안한 방법

3. folding법 = 키 교환 방법의 일종으로 키를 두 부분 이상 (여러부분) 으로 분할하고 이것을 가산하는 방법. 이 방법은 원래 키의 모든 정보를 결과에 반영할 수 있다.

4. 숫자 분석법 = 저장되어야 할 레코드들의 표본을 이용하여 키 값에 의한 표를 만들고 그것에 각 숫자별로 빈도수를 표시하여 균등한 분포를 가지는 자릿수를 파일의 주소로 사용하는 해싱 알고리즘의 한 방법이며, 키 값의 분포를 이용해서 주소를 결정하는 방법.
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...