"해싱" 검색결과 1-20 / 196건

• 

  해싱 프로그램

  /* --->list.txt에 저장할 내용. 메모장에 붙여넣기 한 후, 소스프로그램과 같은 폴더에 저장하세요.이운재김남일박지성이을용안정환이천수조재진김동진송종국이영표최진철황선홍백지훈김두현설기현정경호박주영조원희김상식차두리*/#include #include #include ..

  리포트 | 1,000원 | 등록일 2007.12.07

  다운로드 장바구니
• 

  자료구조 - 해싱 ( 정리한 자료 )

  해싱 - 해싱이란? i. 해시 테이블을 이용한 탐색 ii. 헤시테이블은 키값의 연산에 의해 직접접근이 가능한 구조. iii. 시간복잡도는 O(1)에 가깝다.

  리포트 | 7페이지 | 1,000원 | 등록일 2013.06.04

  다운로드 장바구니
• 

  [자료구조] 해싱

  해싱함수해싱 알고리즘을 해시 함수라고 부른다. ... 짧은 해시 키를 사용하여 항목을 찾으면 원래의 값을 이용하여 찾는 것보다 더 빠르기 때문에, 해싱은 데이터베이스 내의 항목들을 색인하고 검색하는데 사용된다.또한 해싱에 의해 정렬된 ... 해싱함수의 특성 및 용어* 레코드 키(key)들의 집합을 버켓(Bucket)주소의 집합에 대응시킨다는 의미에서 사상함수(mapping function)라고도 하며, 가장 이상적인 해싱

  리포트 | 6페이지 | 1,000원 | 등록일 2009.04.25

  다운로드 장바구니
• 

  C로 구현한 가상해싱

  가상 해싱(virtual hashing) 기법은 해싱 함수를 하나만 사용하는 것이 아니라 여러 개의 해싱 함수를 사용하는 것이 특징이다. ... C로 구현한 가상해싱입니다.자세한 내용은 파일 참고하세요1. ... 문제정의 가상 해싱(virtual hashing) 기법을 이용하여 레코드를 저장, 삭제, 검색하는 프로그램을 구현한다.

  리포트 | 2,000원 | 등록일 2010.06.19

  다운로드 장바구니
• 

  해싱 소스 (입력 출력 검색)

  #include using namespace std;void hashing(int n, int S[]);void main(){int S[7]={0},a,b,c,select,n,count=0;while(select!=3){cout < "\n ==============\n..

  리포트 | 1,500원 | 등록일 2010.11.09

  다운로드 장바구니
• 

  해싱 함수를 이용한 직접화일 구현 알고리즘

  해싱 함수를 이용한 직접화일 구현 알고리즘- 사용한 해싱함수 : 확장성 해싱함수- 버킷사이즈 : 4- 삽입(i, I) : 입력받은 레코드를 키 값과 이름으로 입력 받게 되면, 해당 ... 키 값을 해싱 키 생성 함수(PseudoKey)로 얻어진 키로 변환한 후 메모리에 접근하고, 이미 동일한 키가 들어 있는지 확인하고, 이미 동일한 키가 존재하면, 에러 메시지를 출력한다 ... , 오버플로우가 발생하여 버킷을 분할하고 버킷분할에도 오버플로우가 발생하면 디렉터리를 분할 시켜서 저장한다.- 삭제(d, D) : 삭제할 레코드 키 값이 입력되면, 해당 키 값을 해싱

  리포트 | 12페이지 | 1,500원 | 등록일 2012.05.02

  다운로드 장바구니
• 

  [알고리즘분석] 해싱 정리 및 관련 문제

  해싱 가. ... 해싱함수의 종류 가. 숫자분석법 나. 제산법 다. 접지법 라. 기타 해싱함수(이하 생략) ... 키 값의 계수적인 성질을 이용하여 저장주소를 구한 후 자료를 저장하고 같은 방법으로 자료의 검색, 삽입, 삭제 등을 수행하는 방법 2) 데이터의 신속한 탐색을 위해 데이터를 해싱

  리포트 | 17페이지 | 1,000원 | 등록일 2011.06.28

  다운로드 장바구니
• 

  파일처리론 - 확장 해싱 구현하기(Extendible hashing)

  [1] 확장 해싱 구현 입니다[2] C를 사용 했고, 프로그램 실행 잘 돌아갑니다[3] 결과를 hwp문서로 만들어 보고서 형식으로 같이 첨부 하였습니다.

  리포트 | 14페이지 | 3,000원 | 등록일 2012.08.17

  다운로드 장바구니
• 

  해싱을 이용하여 C로 짠 전자사전

  하지만 해싱함수를 사용하였기에 영어키로 해싱된 테이블에서 한글을 찾기가 어렵기에 하나의 해싱테이블을 더 만들어 사용하였습니다. 4.2 자동 검색 자동 검색기능을 추가하였습니다.

  리포트 | 8페이지 | 2,500원 | 등록일 2009.09.12

  다운로드 장바구니
• 

  정적해싱 중 리해싱을 이용한 해싱인덱스 소스

  void overflowinsert(int ofhash,int ofnumber,int empty){int hash, slotflag ;int x,y;x=ofhash;y=ofnumber;hash = (x+100) % ofkey;for(slotflag=0;slotflag

  리포트 | 12페이지 | 3,000원 | 등록일 2005.09.28

  다운로드 장바구니
• 

  해싱함수

  해싱을 이용하면 해싱 함수가 키 값을 해당 주소로 단번에 변환해 주므로 매우 빠른 검색이 가능하다.▶ 정적 해싱정적 해싱은 고정 크기의 테이블을 이용하여 해싱하는 방법으로서 한번 저장된 ... 하나의 버켓에 여러개의 슬롯을 두는 이유는 서로 다른 두개의 명칭이 해싱 함수에 의해 동일한 주소로 변환되는 경우 두 명칭을 같은 버켓에 저장하기 위해서이다.▶ 해싱의 문제점해싱을 ... 오버 플로우가 발생하면 해싱에 의해 원하는 명칭을 찾을 수 없게 되므로, 오버 플로우를 해결하기 위한 방법이 고안되어야 한다.▶ 해싱 함수(hashing function)해싱 함수는

  리포트 | 6페이지 | 1,000원 | 등록일 2003.09.20

  다운로드 장바구니
• 

  해싱 완벽 소스입니다.

  #include #include #define MAX_HASH_TABLE 10bool bPrev=false;//////////////////typedef struct _Node{int data;struct _Node *next;} Node, *NodePtr;typede..

  리포트 | 2,000원 | 등록일 2006.12.01

  다운로드 장바구니
• 

  누눗셈법을 이용한 해싱

  #include #define num 10//division valuevoid hashing(int data, int k, int table[], bool flag[]);int division(int k);void printArray(int *a, int n);int..

  리포트 | 2페이지 | 1,500원 | 등록일 2009.02.03

  다운로드 장바구니
• 

  해싱을 이용하여 학번과 학생이름을 삽입하고 검색하고 수정하고 삭제하는 프로그램

  개요해싱을 이용하여 학번과 학생이름을 삽입하고 검색하고 수정하고 삭제하는 프로그램을 만든다.해싱은 하나의 문자열을 원래의 것을 상징하는 더 짧은 길이의 값이나 키로 변환하는 것이다. ... 짧은 해시 키를 사용하여 항목을 찾으면 원래의 값을 이용하여 찾는 것보다 더 빠르기 때문에 해싱은 데이터베이스 내의 항목들을 색인하고 검색하는데 사용된다.또한 해싱에 의해 정렬된 이름들 ... 그러나, 만약 이름들 각각이 해시된다면 각 이름별로 4자리의 고유한 키를 생성하는 것이 가능해진다.사용된 기법해싱 체이닝 기법을 사용하였다.

  리포트 | 12페이지 | 2,500원 | 등록일 2011.11.15

  다운로드 장바구니
• 

  c프로그래밍 데이터를 해싱,BST(binary tree)로 나타낸뒤 insert/delete 하는 프로그램 (과제제출,리포트,보고서,실행결과,코드,주석)

  ◉ Searching with binary tree/* 데이터를 입력받아 바이너리 서치 트리(BST)로 나타낸뒤 추가적으로 Insert / Delete 하는 프로그램 */#include #include int main(){int num[16]={0}; int ..

  리포트 | 9페이지 | 3,000원 | 등록일 2017.06.09

  다운로드 장바구니
• 

  [C언어]연결법을 이용한 해싱

  파일이름을 입력받아 해당 파일을 열고, 그 내용을 해싱테이블에 체인법을 이용하여 저장하여주는 역할을 한다.void inputToht(etyptr temp)해싱테이블에 체인법을 이용하여 ... 역할을 하는 함수이다.void load_file()파일을 해싱테이블에 저장하여 주는 함수. ... 인덱스는 모듈러 연산을 사용하는 해싱 함수를 이용하여 받아오고, 해당 인덱스에 체인법을 이용하여 레코드를 저장한다.

  리포트 | 1페이지 | 1,500원 | 등록일 2007.06.13

  다운로드 장바구니
• 

  해싱 & 그래프 발표자료(PPT)

  실제 항목들이 저장되는 부분은 해싱 테이블처럼 여러개의 슬롯이 존재한다. 동적 해싱에서는 해싱테이블을 페이지라 부른다. ... 7774충 돌 및 해 결 책동적 해싱 고정된 크기의 해싱 테이블을 사용하는 정적 해싱의 경우, 삽입이 많아지면 테이블이 가득차서 사용이 불가능하고 삭제가 많아지면 많은 공간이 사용되지 ... 좋은 해싱함수에서 작은 키들은 같은 해싱주소를 부여하게 되는데 체이닝 방법의 연결리스트는 이들을 쉽고 신속하게 검색.

  리포트 | 39페이지 | 1,500원 | 등록일 2007.04.20

  다운로드 장바구니
• 

  [자료구조] 자료구조 해싱

  버켓 해싱 : 키 → 버켓 주소? 충돌(collision) : 상이한 레코드들이 같은 주소(버켓)로 변환? 버켓 만원 - 오버플로우 버켓? 한번의 I/O를 추가▲ 확장성 해싱? ... 단점 : 충돌이 발생한 경우에, 최악의 경우 해쉬 테이블 전체를 검색해야 하는 경우가발생하므로 비효율적이다.▲ 이중해싱법(double hashing)이중 해싱법은 충돌과 오버플로우가 ... ■ 다른 레코드 참조없이 목표 레코드 직접 접근키값과 레코드 주소 사이의 관계 예측▲ 버켓 해싱?

  리포트 | 5페이지 | 1,500원 | 등록일 2005.03.15

  다운로드 장바구니
• 

  [파일구조론]해싱함수

  #include #include #define TABLE_SIZE 10typedef struct table{int stu_num;char stu_name[20];}Table;Table S_TABLE[TABLE_SIZE];int EMPTY = -1;void init_ta..

  리포트 | 1페이지 | 2,000원 | 등록일 2002.12.04

  다운로드 장바구니
• 

  [자료구조]해싱을 이용한 성적관리 프로그램

  저장한 성적으로부터 총점과 평균을 구해서 배열을 저장했습니다.해싱함수로는 제산함수를 이용했습니다. 학번을 해싱테이블 크기로 나눠서 키 값을 구했습니다. ... ;//학번을 해싱테이블 크기로 나눔return i;}void hash_display()//해싱테이블 표시 함수{int k = 0, m=0;for(m=0;m ... 보기를 하면 지금 해싱테이블에 저장되어 있는 학번이 출력됩니다.

  리포트 | 8페이지 | 1,000원 | 등록일 2005.12.20

  다운로드 장바구니