임의 크기 데이터를 고정 크기 값으로 매핑하는 데 사용할 수 있는 함수를 말한다.
ex)
ABC → A1
1324BC → CB
이처럼 입력값의 크기가 달라도 화살표를 표시한 특정 함수를 통과하면 2바이트의 고정 크기 값으로 매칭된다. 이때 화살표 역할을 하는 함수가 바로 해시함수다.
해싱 → 해시 테이블을 인덱싱하기 위해 해시함수를 사용하는 것