[알고리즘] 해시함수 요약정리 출력물

소개글

암호학을 비롯 해시 의 개념

목차

Part Ⅰ
1. 해싱(Hashing)이란 무엇인가?
2. 해싱(Hashing)의 필요성
3. 해싱 알고리즘 (Hashing Algorithm)
4. 해시함수 (Hash Function)
5. 정형 해싱 (Conventional Hashing)
6. 충돌해결전략
7. Open Addressing
8. Closed Addressing
9. 해슁(Hashing)과 데이터베이스(Database)

Part Ⅱ
1. 암호학에서의 해쉬함수란?
2. 해쉬 함수의 정의 및 분류
3. 해쉬 함수의 응용
4. 해쉬 함수의 안전성
5. 다양한 Hash Algorithm

※ References

본문내용

해슁(hashing)이란 한마디로 말해서 많은 양의 데이터(data)들을 그보다는 작은 크기의 테이블(table)로 대응(mapping)시켜 저장할 수 있도록 하는 일종의 데이터 관리 기법이다. 데이터들을 저장하거나 찾을 때 인덱스(index)라는 또다른 데이터 스트럭쳐(data structure)를 이용하는 대신, 각 데이터들이 테이블의 어느 영역에 위치할 것인가를 결정해주는 해쉬함수(hash function)를 사용하여 일정한 시간 내에 데이터들을 효과적으로 찾을 수 있도록 해주는 것이 바로 해슁이다. 따라서 데이터들은 순차적으로 저장되는 것이 아니라 테이블 전 영역에 걸쳐서 고루 분포하게 되며, 저장된 데이터를 찾을 때에도 해쉬함수를 사용하면 곧바로 그 위치를 알 수가 있기 때문에 빠르게 데이터를 검색할 수가 있게 된다.

참고 자료

[1] C로 설명한 알고리즘(황종선 저)
[2] Henry F.Korth and Abraham Silberschatz,
Database System Concept, McGraw-Hill Book Company, 1986.
[3] Jean-Paul Tremblay and Paul G.Sorenson, An Introduction to Datastructures with Application, McGraw-Hill Book Company, 1984.
[4] William J.Collins, Data Structures - An Object Oriented Approach, Addison-Wesley Publishing Company, 1992.
[5] 정보통신단체표준 TTAS.KO-12.0011/R1. 해쉬함수표준-제2부 해쉬함수알고리즘표준(HAS-160) (HASH FUNCTION STANDARD PART 2 : HASH FUNCTION ALGORITHM STANDARD(HAS-160))