- 문자열이나 이진데이타를 비교할 때 그에 따른 비교과부하를 줄이기위한 디코딩불가한 키값 생성 방법들을 한꺼번에 일컫는 말입니다.
![[http]](/wiki/imgs/http.png)
http://www.partow.net/programming/hashfunctions/ - 각종 해시함수 알고리즘 및 설명. good!
- hash 함수의 의미 - 조금은 원론적인 얘기.
- CRC32 - unsigned int 형의 키값을 산출하므로 키값 비교시 부하가 현재 시스템(32비트)에서 유리합니다. 키 충돌 확률이 어느정도 있습니다. 테이블기반 추출방식이므로 실행속도도 빠릅니다.
- MD5
- SHA1
- ELF 해쉬함수
/* The hash algorithm used in the UNIX ELF format for object files. The input is a pointer to a string to be hashed */ #define HASHSIZE 997 unsigned long ElfHash( const unsigned char *name) { unsigned long h = 0, g; static int M = HASHSIZE; while (*name) { h = ( h << 4 ) + *name++; if (g = h & 0xF0000000L) h ^= g >> 24; h &= ~g; } return h % M; }
