[자료구조]해시(hash) 알고리즘

- 해시 테이블에서 데이터를 저장할 위치를 사용하기 위해 사용

- 길이가 긴 데이터 둘을 빨리 비교하기 위해 (단, 해시값이 다른 경우만 빨리 비교 가능)

- 누출되면 곤란한 데이터의 원본을 저장하지 않기 위해

- 용도에 따라 해시 알고리즘의 요구수항이 조금씩 달라질 수 있다.

 

 

 

- 어떤 입력값을 받으면 어떤 해시함수의 규칙에 의해 특정 비트라던가 어떤 정수로 된 값으로 변하게 하는데, 이렇게 변한 값을 해쉬값, 해쉬코드라고 부른다.

- 함수임으로 입력값이 같으면 출력값도 일치 해야한다.