해시 알고리즘이란...?

1.해시 테이블 : 해시가 내부적으로 사용하는 배열

2.해시 함수 : 해시테이블에 데이터 저장 시 특별한 알고리즘을 이용해 해시키를 만드는데 이 해시키를 만드는 함수를 해시 함수라 한다. (해시키 = 해시코드)

3.대표적인 해시 함수들

1)MD5

2)Secure Hash Algorithm(SHA)

3)RIPEMD-160

4)HMAC

해쉬알고리즘.ppt

4.충돌(Collision) 해결법

1)분리 연결법 : 충돌시 연결리스트를 이용해 같은 주소에 데이터를 저장하는 방법 http://hyeonstorage.tistory.com/265

2)개방 주소법 : 충돌시 다른 주소에 저장하는 방법 http://luyin.tistory.com/191