해싱 함수의 종류에 대해 조사해보자
해싱함수란
레코드 키(key)들의 집합을 버켓(Bucket)주소의 집합에 대응시킨다는 의미에서사상함수(mapping function)라고도 한다. 가장 이상적인 해싱 함수는 키 집합의한 레코드(record)와버켓 주소 집합의 한 레코드가 1:1 대응하여 해시 테이블의 정해진 범위에 고르게 분포되어 있어서 충돌을 최소화 하도록 하는 것이다.
그림으로 본 해싱함수
해싱 함수(Hashing function) -레코드 키값(k) → 해싱 함수 h(k)→ 해상표의 상대주소
책에 있는내용1
1)제산잔여해싱(divide and remainder)
*주소수보다 작고 제일큰 Prime number 로 나눈다.
2)중간제곱해싱(mid-square)
*제곱후 가운데 자리수 추출
3)중첩해싱(folding)
*숫자를 접어서 더 한후 접은 자리수 만큼 추출
책에 있는 내용 2
4)숫자추출방법(digit extraction)
의미 있다고 판단되는 몇가지 자리수만 추출하는 방법(예 학번,주민등록번호)
5)숫자이동변환(shifting)
중앙을 중심으로 주소길이만큼 나눈 후 좌우를 각각 시프트 시켜서 더하는 방법
6)진수변환(radix conversion)
키값을 다른진수로 변환 주소자리만큼 추출.
대수적 코딩(algebraic coding )
Is)키의 구성하는 각 자리의 비트 수를 다항의 계수로 간주하고, 해시 표에서 크기로 정한 다항식으로 나누어 나머지를 주소 값으로 하는 방법.
예)데이터 통신에서 CRC발생기와 같은 원리로 이해됨. 다른점은 나머지가 주소임.
001= (111101)mod(1101)
2진나눗셈의 예 (데이타통신책)
Pseudo Random(가 랜덤)
Is)난수를 발생하여 주소 를 정함 충돌이 발생할 경우 다음 난 수를 발생하여 주소를 정한다.
난 수에 적당한 상수를 곱해서 주소 값을 정할 수 있다.
참고)GPS나 위성에 사용한다고 한다.
유니버셜 해싱
....
삼각함수에 대해서 삼각함수에 대하여
1. 호도법과 부채꼴의 넓이
◈ 60분법과 호도법의 사이의 관계y
1라디안 = 라디안
◈ 반지름 길이이고 중심각 크기 인 부채꼴의 호의 길이를, 넓이를 라고 하면
① 호의 길이 : ② 넓이 :
2. 삼..
C 언어 화일관련 함수 조사 정리 C 언어 화일관련 함수 조사 정리
목차
고수준, 저수준 I/O Function의 종류와 특징 비교
저수준 I/O Function의 종류
Read()
Write()
Open()/Close()
lSeek()
3.고수준 I/O Function의 종류
fopen()
fclose()
f..
[파일처리론] C 언어 파일 관련 함수 조사 정리 파일처리론
제목 : C 언어 파일 관련 함수 조사 정리
1. 고수준, 저수준 I/O Function의 종류와 특징 비교
저수준과 고수준의 분류방법은 Computer Language와 마찬가지로 기계와 사람중 어디에 더 가까운지, 즉..
교직과목 - 본시 교수[본시지도안], 학습 과정안[수학] 1. 본시 교수학습 과정안
단 원
(주제)
Ⅳ. 함수
1. 함수
§ 1. 함수와 함숫값
차 시
/
수업 모형
발표식, 강의식
학습
목표
○ 함수에서 정의역, 공역, 함숫값, 치역을 이해하고 이를 구할 수 있다.
○ 함수를 표..
민속 박물관 옛날 신발 조사 초등학교 과제발표 민속 박물관옛날 신발 조사
옛날 신발
짚신
둥구미신
당혜
징신
태사혜
가죽신
나막신
짚신
유물명칭 짚신
국적/시대 한국 / 광복이후
재질 초제(草製)
용도기능 의/ 신발 /혜/리(鞋/履)
소장기관 국립2(國立2)..
지수함수와 로그함수에 대해서 지수함수와 로그함수에 대하여
1. 거듭제곱근과 지수법칙
◈ 이고 이 양의 정수일 때,
① ②
③ ④
⑤ 양의 정수)
◈ 일 때, 임의의 실수 에 대하여
① ②
③ ④
⑤ ⑥
2. 지수함수
◈ 지수함수 의 그래프y
..
SK하이닉스 Solution SW 합격 자기소개서 강의를 열심히 들었다는 것을 증명할 방법은 실습 프로젝트라고 생각하여 프로젝트 1등이라는 목표를 세웠습니다.
기본적으로 4자리의 사칙연산만 가능한 전자계산기가 주어지고 기능을 생각해서 추가하는 프로젝..
SK하이닉스 Solution SW 직무 합격 자기소개서 강의를 열심히 들었다는 것을 증명할 방법은 실습 프로젝트라고 생각하여 프로젝트 1등이라는 목표를 세웠습니다.
기본적으로 4자리의 사칙연산만 가능한 전자계산기가 주어지고 기능을 생각해서 추가하는 프로젝..
유닉스 - C의 MAIN함수 기능 이해 C의 MAIN함수 기능 이해
1. 문제정의
unix 시스템의 vi 사용법 이를테면 명령모드(ESC)와 입력모드(i,a,o ..) 마지막 행 모드(:) 같은 모드 변경과 명령모드에서의 이동, 삭제, 수정 명령어의 습득과 특별명령처..