MD5 썸네일형 리스트형 [알고리즘] 해싱 함수 (Hashing Function) 해싱(Hashing)이란? M(키들의 크기)보다 훨씬 작은 n(상이한 키의 레코드 수)의 경우 m개의 테이블 공간만을 사용하여 동적 데이터 집합을 저장하고 접근할 수 있도록 하는 방법. 간단히 예는 "문자열을 원래의 것을 상징하는 더 짧은 길이의 값이나 키로 변환하여 짧은 키를 사용 하여 항목을 검색함. 이는 원래의 값을 이용하여 찾는 것보다 빠르기 때문 (데이터베이스)" 해싱 함수(Hashing Function)이란? 키의 전체집합을 U라 하고 해시 테이블을 T[0..m-1]이라 할 때 해시 함수 h는 다음과 같이 키값을 테이블 주소로 변환하는 함수 h : U -> {0, 1, .... , m - 1} 키 k에 대한 h(k)를 해시값이라고 함. 즉 해싱 알고리즘을 해싱 함수라고 부름. 해싱 함수 h(k.. 더보기 이전 1 다음
