반응형
hashing
-
정수형 데이터 타입(Integer)의 해시 알고리즘SE General 2021. 10. 27. 22:13
이번 글에서는 [1]의 내용을 중심으로 정수형 데이터 타입에 대한 해시 알고리즘을 알아보겠습니다: (각 알고리즘에 대한 제 이해도가 낮아서 정확하게 기록되지 않았습니다) Identity 해시 함수 Trivial 해시 함수 Folding Mid-squares Division 해싱 Algebraic Coding Multiplicative 해싱 피보나치 해싱 Zobrist 해싱 Identity 해시 함수 만약 해싱될 데이터가 충분히 작다면, 사용자는 데이터 자체를 integer로 처리하여 해시값으로 사용할 수 있습니다. 이러한 identity 해시 함수를 계산하는 비용은 제로입니다. 이 해시 함수는 각 인풋을 구분되는 해시값으로 매핑합니다. 여기서 '충분히 작다'는 의미는 해시값으로 사용되는 타입의 크기에 의..