임의의 크기 가지는 type의 데이터를 고정된 크기를 가지는 type의 데이터로 변환하는 함수 (hash table에서) 임의의 데이터를 정수로 변환하는 함수 원본 키값을 해시함수를 이용해서 정수로 변환…이를 키값으로함.