닫기
18.188.238.88
18.188.238.88
close menu
}
적합도 검정을 적용한 해싱 알고리즘에 의한 변환주소의 균등 분포에 관한 통계적 평가 분석
Statistical Assessment for Uniform Distribution of the transformed Addresses by the Hashing Algorithms using Goodness-of-Fit test
김숙영 ( Sook-young Kim )
UCI I410-ECN-0102-2021-300-001110522

The purpose of this study is to assess the uniform distribution of the transformed addresses by the Hashing algorithms using the statistical procedure of Goodness-of-Fit test. Uniformly distributed integer random numbers(keys) were generated and transformed to the addresses in a storage space applying to the algorithms of MOD hashing function and multiplication hashing function. The hypothesis that the transformed addresses by both hashing functions are uniformly distributed was accepted by the Goodness-of-Fit test (p>0.9). In addition, the proportions of overflow records by the multiplication hashing function were lower than the MOD hashing function, adjusting effects of bucket size and loading density (p<0.01). The findings on the counts of empty buckets and the proportions of overflow records could generate a hypothesis that the MOD function would be more efficient algorithm than the multiplication function in a hashing process of keys.

Ⅰ. 서 론
Ⅱ. 연구방법
Ⅲ. 결 과
Ⅳ. 결 론
참고문헌
[자료제공 : 네이버학술정보]
×