해싱함수

등록일 2003.09.20 한글 (hwp) | 6페이지 | 가격 300원

목차

Report1 : 103 page의 해싱함수중 나눗셈 방법의 정리와 예제
▶ 해싱의정의
▶ 해싱의 필요성
▶ 정적 해싱
▶ 해싱 테이블(hashing table)
▶ 해싱의 문제점
▶ 해싱 함수(hashing function)
▶ 나눗셈 방법(제산방법=division)

Report2 : 107 page.
(1) 두 다항식을 배열로 나타내어 이들을 곱하는 C프로그램을 작성하시오.
(2) 위 프로그램의 시간 복잡도는 얼마인가?

본문내용

▶ 해싱의정의
여러개의 명칭(identifier)들이 무작위로 들어있는 테이블에서 특정 명칭을 찾고자 하는 경우 원하는 키 값을 가지는 테이블 항목을 검색하기 위해 특정한 변환 함수를 이용하여 키 값을 항목의 주소로 직접 바꿔서 검색하는 방법을 '해싱(Hashing)' 혹은 '분산 기억법(Scatter Storage Technique)'이라고 하는데, 실제적으로 가장 빠른 탐색을 제공한다.
이 방법이 빠른 검색을 제공하는 이유는 단순하다. 즉, 검색할 자료가 보다 잘 정리가 되어 있기때문이다. 다시 말하면, 데이터의 값에 따라 저장되어야 할 공간이 미리 지정되어 있기 때문이다. 이 방법에서 자료의 값에 따라 저장할 공간을 결정하는 함수를 '해싱함수'(hashing function)라고 한다.

▶ 해싱의 필요성
명칭 테이블에서 키 값과 일치하는 명칭을 찾는 방법으로는 테이블에 있는 각각의 명칭을 키 값과 차례로 비교하는 방법이 있다.
이 방법을 사용하면 최악의 경우 n회의 비교가 필요하다. 해싱을 이용하면 해싱 함수가 키 값을 해당 주소로 단번에 변환해 주므로 매우 빠른 검색이 가능하다.
*원하는 자료를 검색 해 보세요.
  • [알고리즘분석] 해싱 정리 및 관련 문제 17페이지
    1. 해싱(hashing)에 관한 다음 설명 중 옳은 것만으로 묶은 것은? 4 ㄱ.n개의 자료가 있을 때 자료의 탐색에 걸리는 시간은 O(logn)이다. ㄴ.해시함수는 서로 다른 자료는 항상 서로 다른 버켓(bucket)에 사상(mapping)시킨다. ㄷ.탐색 성능은 ..
  • 해싱 함수를 이용한 직접화일 구현 알고리즘 12페이지
    1. 해싱 함수를 이용한 직접화일 구현 알고리즘 - 사용한 해싱함수 : 확장성 해싱함수 - 버킷사이즈 : 4 - 삽입(i, I) : 입력받은 레코드를 키 값과 이름으로 입력 받게 되면, 해당 키 값을 해싱 키 생성 함수(PseudoKey)로 얻어진 키로 변환한 후 메모..
  • [데이타 구조] 해싱 프로그램 3페이지
    !! 해싱 프로그램 !! #include #include #include #include const int TABLESIZE = 13; const int FALSE = 0; const int TRU..
  • 해싱 & 그래프 발표자료(PPT) 39페이지
    차 례 2. 6 그래프(Graph) 2. 6. 1 그래프 개념 및 용어 2. 7 해 싱(Hashing) 2. 7. 1 해싱의 개념 2. 7. 2 해싱 함수 2. 7. 3 충돌 및 해결책 2. 6 그래프(Graph) 1. 그래프 개념 및 용어 그래프 개념 및 용어 Kon..
  • [자료구조] 해싱 6페이지
    1. 해싱의 개요 및 특성 Hashing은 하나의 문자열을 원래의 것을 상징하는 더 짧은 길이의 값이나 키로 변환하는 것이다. 짧은 해시 키를 사용하여 항목을 찾으면 원래의 값을 이용하여 찾는 것보다 더 빠르기 때문에, 해싱은 데이터베이스 내의 항목들을 색인하고 검색하..
  • [자료구조] 자료구조 해싱 5페이지
    HASHING ???????????? ■ 다른 레코드 참조없이 목표 레코드 직접 접근 키값과 레코드 주소 사이의 관계 예측 ▲ 버켓 해싱 ? 버켓(bucket) : 하나의 주소를 가지면서 하나 이상의 레코드를 저장할 수있는 화일의 한구역 ? 버켓크기 : 저장장치의 물리..
  • 해시함수의 모든 것 16페이지
    목 차 < 체이닝을 사용하는 해싱의 분석 > 1. 적재율(Load Factor)에 대하여 2. 체이닝을 사용하는 해싱의 평균적인 경우에 대한 고찰 3. 검색이 성공하는 경우 4. 검색이 실패하는 경우 5. 결론 < 개방 번지화 방법 > 1. 개방 번지화 방법에 대한 개..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      해싱함수