"자료구조 해싱" 검색결과 1-20 / 94건

• 

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

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

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

  다운로드 장바구니
• 

  [자료구조] 해싱

  함수(Hashing function) - 레코드 키 값(k) → 해싱 함수 h(k)→ 해상표의 상대주소* 해시 테이블(hash table) - 레코드의 저장을 위한 자료구조로써 해상함수로부터 ... 제산법나머지 연산자(modulus operator : %)를 사용하여 테이블 주소를 계산하는 방법으로, 레코드 키 값을 수치 자료로 간주하여 어떤 양의 정수(대개 해시 테이블의 크기 ... 해싱함수해싱 알고리즘을 해시 함수라고 부른다.

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

  다운로드 장바구니
• 

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

  폐쇄 주소법(체인법) ⇒ 연결 처리법(chaining method)- 자료 구조 접근법- 오버플로우가 된 레코드들을 체인을 이용하여 홈 버켓에연결하는 방법.■ 오버플로우 처리 방법① ... 단점 : 구조가 복잡하고, 기억장소 소모량이 많다.■ 오버플로우 해결 방법? 삽입해야 할 레코드가 만원이 된 버켓에 해싱이 되면 오버플로우가 일어남.? ... 장점 : 해쉬 테이블의 구조가 간단하다.?

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

  다운로드 장바구니
• 

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

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

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

  다운로드 장바구니
• 

  [자료구조]선형개방주소법(해싱)

  #include #include #include #include #define KEY_SIZE 10#define H_SIZE 31typedef struct{char key[KEY_SIZE];} htable;htable ht[H_SIZE];int hash(char *ke..

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

  다운로드 장바구니
• 

  [자료구조] 해싱(Hashing)

  (자료에 접근이 용이) 2. 키값들이 내부적으로 주소로 바뀌기 때문에 원래 그대로의 키값을 사용할 수 있다. 3.

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

  다운로드 장바구니
• 

  자료구조(1) 완전정복

  자료 구조① 자료 구조란?실세계에 존재하는 다양한 자료들을 프로그램이 효율적으로 처리될 수 있도록컴퓨터상의 자료로 저장하거나 표현하는 기계적 형태 또는 논리적 구조② 리스트란? ... 데크트리, 그래프DAM, SAM, ISAM 파일⑤ 자료 구조 선택 시 고려 사항(1) 자료의 총량 : 현재 발생하는 양 뿐 아니라, 장래의 확장성을 고려하기 위해(2) 자료 사용하는 ... 빈도 : 부하의 균형을 맞추어 처리 속도를 높이기 위해(3) 자료의 성향 (정적, 동적)(4) 자료 구조 표현에 필요한 기억 공간의 양(5) 하나의 자료를 찾아내는데 걸리는 시간(

  시험자료 | 11페이지 | 3,000원 | 등록일 2020.10.22 | 수정일 2021.01.06

  다운로드 장바구니
• 

  자료구조의 이해 레포트2

  자료구조의 이해 레포트외부 정렬은 정렬하려는 파일의 크기가 너무 커서 주기억 장치에 적재할 수 없어 보조 기억 장치인 디스크나 테이프를 이용하여 정렬을 수행하는 것입니다. ... 함수로 구한 버킷에 빈 슬롯이 없어서 오버플로가 발생하면, 그 다음 버킷에빈 슬롯이 있는지 조사2) 체이닝- 해시 테이블의 구조를 변경하여 각 버킷에 하나 이상의 키 값을 저장할 ... 예를 들어, 저장 공간이 0-100까지 있는데, 해시 함수가 30-50의 값 위주로 해싱한다면, [0-29], [51-100]의 공간은 쓰이지 않고 낭비되는 것이다.

  리포트 | 3페이지 | 2,500원 | 등록일 2021.07.15

  다운로드 장바구니
• 

  c로 배우는 쉬운 자료구조 11장(검색)

  사용한다.)tree = t(116) + r(114) + e(101) + e(101) = 432중간 제곱 함수는 계산하기 힘들어서 자바로 계산하는 프로그램을 만들었음..... c로 쓰는 자료구조인데 ... 지식백과] ISAM [indexed sequential access method] (두산백과)B-TREE : B-트리(B-tree)는 데이터베이스와 파일 시스템에서 널리 사용되는 트리 자료구조의 ... 일종으로, 이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조8.

  리포트 | 8페이지 | 5,000원 | 등록일 2022.05.20

  다운로드 장바구니
• 

  [C] 해쉬 테이블 hash table 자료구조 구현

  해시 테이블 자료구조와linear probing(선형 조사), quadratic probing(제곱 탐사), double hahing(이중 해싱)의 성능비교 까지 구현하였습니다.CLRS ... pseudo code기반으로 작성되었으며, 성균관대학교 알고리즘 개론 A+ 받은 자료입니다.유용하게 활용하시기 바랍니다.

  리포트 | 1,000원 | 등록일 2020.12.08 | 수정일 2021.04.11

  다운로드 장바구니
• 

  암호학(해쉬함수와 암호시스템)

  해쉬함수의 적용 분야① 자료구조 분야 (프로그래밍)- 본인이 프로그래밍을 하면서 ‘해쉬테이블’이라는 자료구조를 자주 사용한다.- ‘해쉬테이블’이란 각 데이터를 해쉬값으로 매핑한 후, ... 과제를 하면서 느낀점해시함수는 자료구조의 해시테이블을 공부하고, 개발 업무에 자주 사용해서 알고 있었지만, 이렇게 많은 분야에서 해시함수를 사용하고 있는 것은 처음 알았다. ... 그 해쉬값 주소에 데이터를 저장하여, 추후에 데이터가 필요할 때 훨씬 빠르게 데이터를 검색할 수 있는 자료구조이다.- [해쉬테이블의 개념도]위 그림과 같이 각 데이터를 해슁하여 해당

  리포트 | 6페이지 | 10,000원 | 등록일 2021.05.12

  다운로드 장바구니
• 

  2020년도 1학기 데이터베이스시스템 중간과제물

  급여 업무처럼 전체 자료를 처리 대상으로 일괄 처리하는 업무에 사용된다. 순차 접근이 가능한 자기 테이프를 모형화한 구조이다. 대화식 처리보다 일괄 처리에 적합한 구조이다.3. ... 프로그램에서 어떤 필드값을 사용하여 레코드들의 그룹을 배타적으로 접근하고자 할 때 내부 탐색 구조로 해싱을 사용한다. ... 해시 파일 구조해싱방법은 다른 어떤 레코드도 참조하지 않고 원하는 목표 레코드를 직접 접근 할 수 있게 하는 기법이다.

  방송통신대 | 4페이지 | 5,000원 | 등록일 2020.10.13

  다운로드 장바구니
• 

  아래의 URL의 B+-트리 애니메이션을 참조하여 B+-트리의 구조와 B+-트리에서의 탐색키 검색, 삽입, 삭제의 과정을 1500자 이내로 설명하시오.

  힙(heap) 파일 구조, 순차 파일 구조와 해시 파일 구조의 차이점을 1000자 이내로 비교 설명하시오힙은 비선형형태의 자료구조로 여러 값들 중에서 최대값 혹은 최소값을 빠르게 찾아낼 ... /~jaehwachung/BTree-master/static/BPlusTree.html자료구조 중에서 가장 많이 사용하는 구조로 이진 트리를 이야기 할 수 있는데 그 구조가 비록 하나의 ... 해시 충돌이란, 해싱이 이루어진 키가 중복되어 해당 버킷에 이미 레코드가 중첩되어 존재하는 현상을 말한다.

  방송통신대 | 4페이지 | 8,000원 | 등록일 2020.07.07 | 수정일 2020.08.09

  다운로드 장바구니
• 

  2023년 데이터베이스의 기초 및 핵심파악

  데이터베이스 시스템에서는 데이터에 대한 빠른 탐색을 지원하기 위해 인덱싱과 해싱을 이용한다.√ 인덱스는 데이터 파일에 대한 빠른 탐색을 지원하는 부가적인 자료구조이며 인덱스를 생성하는 ... 해싱과 특수인덱스1410. 질의처리와 최적화1511. 트랜잭션1612. 동시성 제어1813. 회복시스템19데이터베이스의 기초 및 핵심파악1. ... 포인터을 쌍을 저장한 구조- 다단계 인덱스인덱스를 외부 인덱스와 내부 인덱스의 다단계 구조로 나누어 외부 인덱스에서 희소하게 분포시켜 인덱스 파일의 크기를 적정하게 유지할 수 있는

  리포트 | 22페이지 | 1,000원 | 등록일 2023.05.17 | 수정일 2023.07.09

  다운로드 장바구니
• 

  정보컴퓨터 과목별 기출 주제정리 20개년 (2002~2022)

  논리회로컴구조OS자료구조DBCNC언어"그 외(인공지능, 소공 등)"2002"카르노맵, 논리회로도"제어장치 레지스터 역할"디스크 스케줄링/ 프로세스 스케줄링(선점형, 비선점형)""이진 ... /OBST/기수정렬/Union&Find관계대수/상관중첩질의/Group by/정규화/최서커버/무손실조인분해지연시간/Go back n/NAT/학습브릿지이차원 배열+포인터/포인터+구조체/ ... back n vs 선택적 반복2008배열 승산기/JK F/F"우선순위 역전/프로세스동기화(생산자/소비자, 모니터)"이중연결리스트/최소 신장트리(prim)/B트리(2-3-4트리)/해싱정규화

  시험자료 | 1페이지 | 2,000원 | 등록일 2022.04.14

  다운로드 장바구니
• 

  7급 전산직 공무원 데이터베이스 요약본 [핵심 단어 및 문장 위주 정리]

  한 번에 접근 가능정적해싱 = 버킷주소의 집합을 고정시켜 처리● 파일의 크기가 커지면 해시구조를 재구성● 동일한 테이블에 중복된 키 존재 가능● 선형주소법, 체인이용법으로 충돌 해결 ... 자료 추상 = 추상화된 자료형 사용2. 자료 독립 = 프로그램 변경 없이 데이터 변경가능3. ... 가능동적해싱 = 버킷을 쪼개거나 합치면서 처리● 2단계 구조● 깊이를 나타내는 정수값 d● 2^d개의 포인터로 구성● 모조키는 키 값을 일정길이의 비트스트링으로 만든 것● 기존 버킷과

  시험자료 | 31페이지 | 3,500원 | 등록일 2023.03.10 | 수정일 2024.08.27

  다운로드 장바구니
• 

  해시테이블

  이러한 해시 충돌은 해시함수를 사용하는 자료구조와 알고리즘의 효율성을 떨어뜨릴 뿐만 아니라 중간에 해시 값이 같은 정보로 전달내용을 바꿔치기 할 수 있게 만들고 이로써 여러 가지 문제가 ... 심지어 음악파일까지 해싱이 가능했습니다. ... 전수공격법이란 어떤 해시 함수에서 도출되는 해시 값의 경우의 수 보다 많이 해싱을 시도하는 것입니다.

  리포트 | 18페이지 | 1,000원 | 등록일 2019.11.03

  다운로드 장바구니
• 

  [정보처리기사 필기 합격자] 2020개정 이후 정보처리기사 필기 전과목 정리본

  함수- 제산법(나머지) / 제곱법 / 폴딩법(xor) / 숫자 분석법■ 해싱 테이블의 오버플로우 처리 기법1) 개방 주소법2) 폐쇄 주소법3) 재해싱● 정렬 205p- 선택/삽입/ ... - 입출력 결정 -> 자료흐름도 작성 -> 기능의 내용 상세 기술 -> 제약사항 결정, 최소화● 객체지향 설계 원칙 2-103p- SRP 단일 책임 원칙 : 단일 기능 / 결합도↓ ... 상호작용5) wirfs-brocks method : 고객 명세서 평가● 럼바우 객체 지향 분석 2-101p- 객체 모델링 : 객체 다이어그램- 동적 모델링 : 상태도- 기능 모델링 : 자료흐름도

  시험자료 | 16페이지 | 3,000원 | 등록일 2021.03.24

  다운로드 장바구니
• 

  자료구조 요약정리

  [그래프]-두개의 컴포넌트(정점과 간선)로 구성된 비선형 자료구조-정점과 두 정점을 연결하는 간선들의 집합-연결되어 있는 객체 간의 관계를 표현하는 자료구조-가장 일반적인 자료구조 ... 이진 트리 기반의 탐색을 위한 자료 구조? ... 트리- 자료들 간의 1:n의 관계를 가지는 비선형 자료구조도- 노드들과 노드들을 연결하는 링크들로 구성?

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

  다운로드 장바구니
• 

  2024년 정보처리기사 실기 시험준비를 위한 기출문제 정리2 (~23년)

  문) 데이터베이스 파일 구조 중 해싱 방법이란? ... 이며, 자료 구조의 어떤 변화는 모든 모듈에 영향을 미치게 되는 결합도는? ... 답) 제어 결합도(Control Coupling)문) 모듈 간의 인터페이스로 배열이나 객체, 구조 등이 전달되는 경우의 결합도 이다.두 모듈이 동일한 자료 구조를 조회하는 경우의 결합도

  리포트 | 9페이지 | 2,500원 | 등록일 2023.03.27 | 수정일 2023.11.24

  다운로드 장바구니