프로그래밍 - 해시(hash)

해시

[ hash ]
   

기억 장치 등에서 의미가 없어 불필요하게 된 정보.
작은 크기의 정보라도 하나의 블록에 할당되기 때문에

보조 기억 장치

에서 정보가 기록되지 않은 블록이 버려지는 경우가 발생하게 되며 이때 전혀 의미 없는 값들이 대신 존재하게 된다.


해시 코드

[ hash code ]   해시 함수

의 출력 비트 문자열.




해시 함수

[ hash function , -函數 ]    

 

하나의 문자열을 보다 빨리 찾을 수 있도록 주소에

직접 접근

할 수 있는 짧은 길이의 값이나 키로 변환하는 알고리듬을 수식으로 표현한 것. 즉,

해싱 함수

(hashing function) h(k)는 어떤 키 k에 대한 테이블 주소(table address)를

계산하기

위한 방법으로 주어진 키 값으로부터 레코드가 저장되어 있는 주소를 산출해 낼 수 있는 수식을 말한다. 문자열을 찾을 때 문자를 하나하나 비교하며 찾는 것보다는 문자열에서 해시 키를 계산하고 그 키에 해당하는 장소에 문자열을 저장해 둔다면, 찾을 때는 한 번의 해시 키 계산만으로도 쉽게 찾을 수 있게 된다.


1. "AAAA" 입력
1. hash function을 통해 111키 값 결과 계산 됨.
1. 앞프로 "AAAA" 입력시 111키값으로 "AAAA"를 빨리 검색할 수 있음.
 
111 = "AAAA"
112 = "BBBB"
113 = "CCCC"



문제점? : 중복 키값.
대처: 리스트화