대수적 코딩법1 052 해시 함수 ( Hash Function ) 제산( Divide )법 코드 키( K )를 해시표( Hash Table )의 크기보다 큰 수 중에서 가장 작은 소수( Prime, Q )로 나눈 나머지를 홈 주소로 삼는 방식, 즉 h(K) = K mod Q임 제곱( Mid-Square )법 레코드의 키값( K )을 제곱한 후 그 중간 부분의 값을 홈 주소로 삼는 방식 폴딩( Folding )법 ( 접지법 ) 레코드 키값( K )을 여러 부분으로 나눈 후 각 부분의 합을 더하거나 XOR( 베타적 논리합 )한 값을 홈 주소로 삼는 방식 기수( Radix ) 변환법 키 숫자의 진수를 다른 진수로 변환시켜 주고 크기를 초과한 높은 자릿수는 절단하고, 이를 다시 주소 범위에 맞게 조정하는 방식 대수적 코딩 ( Algebraic Coding )법 키값을 이루고 .. 2021. 6. 8. 이전 1 다음
