해시
-
프로그래밍 - 해시(hash)SwDevTheory 2011. 10. 13. 11:00
해시 [ hash ] 기억 장치 등에서 의미가 없어 불필요하게 된 정보. 작은 크기의 정보라도 하나의 블록에 할당되기 때문에 보조 기억 장치 에서 정보가 기록되지 않은 블록이 버려지는 경우가 발생하게 되며 이때 전혀 의미 없는 값들이 대신 존재하게 된다. 해시 코드 [ hash code ] 해시 함수 의 출력 비트 문자열. 해시 함수 [ hash function , -函數 ] 하나의 문자열을 보다 빨리 찾을 수 있도록 주소에 직접 접근 할 수 있는 짧은 길이의 값이나 키로 변환하는 알고리듬을 수식으로 표현한 것. 즉, 해싱 함수 (hashing function) h(k)는 어떤 키 k에 대한 테이블 주소(table address)를 계산하기 위한 방법으로 주어진 키 값으로부터 레코드가 저장되어 있는 주소..