완전 해시함수

1 개요

perfect hash function

완전 해시 함수

• 모든 키들이 서로 다른 해시번지를 가지는 해시함수
• 해시법에 있어서, 전혀 충돌이 일어나지 않는 해시함수
• 예약어표 등, 등록하는 키의 전체집합을 알고 있다면, 완전 해시함수를 구성할 수 있음
• 수학에서 단사 함수와 같은 개념

단, 컴퓨터과학에서는 그러한 함수를 생성·구현하는 것에 관심을 둠

2 같이 보기

• 최소 완전해시함수
• 단사 함수
• 해시 함수
• 해시 충돌

3 참고

• 영어 위키백과 "Perfect hash function"
• 다음백과 "완전 해시함수"
• 네이버백과 "완전 해시함수"