반응형 해시테이블1 [Data Structure] Hash Function, Hash Table 개념 Hash Function, Hash Table 개념 Hash Function 이란? : 임의의 길이를 가진 데이터를 고정된 데이터의 길이로 변환시키는 함수 * 해시 함수에 의해 얻어지는 값 - 해시(해시 값, 해시 코드) (해시는 정수형태) 특징 1. 어떤 입력 값에도 항상 고정된 길이의 해시값이 출력한다 2. 입력 값이 하나라도 변경되어도 전혀 다른 결과물이 나온다 (눈사태 효과) 3. 상대적으로 메모리자원을 덜 소모한다 종류 1. 비암호학적 해시 함수 : CRC32 등 * CRC : 파일의 에러체크할 때 사용 2. 암호학적 해시 함수 : MD5, SHA계열 등 * 해시 함수 알고리즘 종류 1) Division Method (나눗셈 법) : 입력 값을 테이블의 크기로 나누고, 나머지를 테이블의 주소로 .. 2019. 3. 2. 이전 1 다음 반응형
