"b+트리 알고리즘" 검색결과 141-160 / 229건

• 

  엔트로피코딩의 개요 및 특징

  - A:1, B:2, C:4, D:5 알고리즘 적용 작은 빈도수 A 와 B 를 합함 . ... B A+B C D A+B+C+D 0 0 0 1 1 1다 . ... A+B+C = 7 마지막으로 남은 D 와 합함 A+B+C+D = 12 그리고 왼쪽은 0 오른쪽은 1 을 부여 결과 D : 0 C : 10 A : 110 B : 111 A+B+C A

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

  다운로드 장바구니
• 

  이진트리, Red-Black 트리, AVL 트리에 대한 삽입, 탐색속도의 비교 문서

  SunOS 5.7 Unix, g++컴파일러Ⅲ. ... 최초의 구조는 1972년 루돌프 바이어가 창안했으며, 이를 "대칭형 이진 B-트리"(symmetric binary B-tree)라고 불렀고, 1978년 Leo J. ... 레드-블랙 트리는 복잡한 자료구조이지만, 실 사용에 있어서 효율적이고, 최악의 경우에도 상당히 우수한 실행 시간을 보인다.(3)AVL 트리AVL이라는 용어는 이 알고리즘을 고안한 사람들

  리포트 | 8페이지 | 2,000원 | 등록일 2009.03.01

  다운로드 장바구니
• 

  Huffman & Arithmetic coding

  Huffman 코드는 루트로부터 leaf 노드까지의 레이블 값이다.☞ Huffman 2진트리 구성의 예P(A) = 1/16, P(B) = 1/16, P(C) = 1/8, P(D) = ... Huffman 코딩의 방법☞ Algorithm 4.1:Huffman 2진트리 구성 알고리즘? Leaf 노드의 문자는 압축하여야 할 데이터를 나타낸다.? ... 가장 낮은 확률값을 가지는 것이 A와 B 이므로 두 노드를 결합하여 AB 노드를 구성? 노드 AB로부터 A로 가는 엣지에 0을 지정하고 AB로부터 B로 가는 엣지에 1을 지정?

  리포트 | 8페이지 | 2,000원 | 등록일 2009.03.11

  다운로드 장바구니
• 

  정보컴퓨터 임용에 관한 시험내용과 출제경향 분석

  , B+트리, 해싱이해데이터베이스 설계● 개념적 모델: 개체- 관계 데이터 모델(E-R다이어그램 이용)● 논리적 모델: 관계형 데이터 모델의 구조, 연산(관계대수), 제약● 관계형 ... 분야평가영역평가내용요소행동영역교과내용학데이터베이스데이터베이스 시스템 개요DB, DBMS, DBS의 정의 및 특성(구성요소, 기능), 데이터베이스 구조, 관계형 데이터베이스의 특징, 데이터 저장 및 색인 구조: 파일 구조, B트리 ... 개념 및 기본 용어 이해, 이진트리의 개념 및 특징, 이진트리의 연산 및 순회, 다양한 종류의 트리 구조, 트리의 응용이해,적용,활용그래프와 해싱그래프의 개념 및 기본 용어 이해,

  리포트 | 21페이지 | 3,600원 | 등록일 2010.12.05

  다운로드 장바구니
• 

  프로그래밍 언어론 8판(Rovert W. Sebesta 저) 요약본 chapter 04

  ⇒S어구 : S → aAb, A → aAB, B → b단순어구 : B → bB핸들 : aaAbBb다음 문법과 우측 문장 형태가 주어져 있을 대, 파스트리, 핸들, 어구, 단순 어구를 ... 모든 문법의 부분 집합에 대해서만 동작하는 파싱 알고리즘을 사용하는 이유를 설명하라.문법의 전체 유형이 대부분 프로그래밍 언어의 모든 구문을 기술하는 데 적절하지 않기 때문토큰 코드에 ... Enter Call lex /* +를 반환 */Exit Exit Call lex /* c를 반환 */Enter Enter Call lex /* )를 파스트리, 핸들, 어구, 단순

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

  다운로드 장바구니
• 

  AVL 트리의 모든 것

  이것은 알고리즘의 부하가 커졌음에도 불구하고, 불균형 이진 탐색 트리의 경우와 같은 것이다. ... 트리2. AVL 트리[증명] n개의 항목을 저장하는 AVL 트리의 높이는 O(log n)3. 자료의 삽입과 균형 맞추기[삽입 알고리즘 분석]4. 자료의 삭제5. 자료의 탐색6. ... B. Koehler, CACM, vol. 19, no.1, 1976, pp. 23 – 28 에 있다.)6.

  리포트 | 22페이지 | 2,000원 | 등록일 2009.06.25

  다운로드 장바구니
• 

  허프만 코딩 : 멀티미디어 데이터 압축

  에지(edge) : “1”알고리즘압축 AABAACCAADACABC예 제☞ A=8, B=2, C=4, D=18A2B4C1D8A2B4C1D8A2B4C1D38A2B4C1D378A2B4C1D3715예 ... 코딩8비트 아스키 코드 이용: 8 x 26 = 208 비트 허프만 코딩 이용: (2x5)x2+(3x4)x2+(4x2)x3+(5x1)x2=78 bit[각 문자마다 할당된 코드]00000.0010I011S00001C0011H10T0001N01011E에 ... 알고리즘예제속성 / 단점CCITT에서의 흑백 이미지 압축기본 개념 데이터를 구성하는 단위 정보들의 빈도수를 기반 각 단위 정보를 표현하는 비트 수를 효율적으로 할당 일반적으로 데이터에

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

  다운로드 장바구니
• 

  공개키 알고리즘

  ax + b 타원 곡선상의 두지점들의 첨가는 단순한 규칙들의 설정에 따라서 정의된다. ... 공개키 알고리즘이란? ... Merkle의 스킴은 트리구조와 유사한 스킴을 통해서 서명을 실현함으로써 문제를 해결했다. 서명되기 위한 각 메시지는 트리구조안에 있는 노드에 대응.

  리포트 | 7페이지 | 2,000원 | 등록일 2009.05.12

  다운로드 장바구니
• 

  Concepts of Programming Languages 8/E 연습문제 1장, 3장, 5장, 6장 답안

  ☞ a + b위의 식은 보통 a와 b의 값을 기억장소로부터 가져와서 더한다는 것을 의미한다. 그러나 a가 포인터이면, b의 값에 영향을 미친다. ... ☞ 정렬 알고리즘13. 프로그램이 신뢰성이 있다는 것은 무엇을 의미하는가?☞ 모든 조건 하에서 주어진 명세를 행한다면 신뢰적이라고 할 수 있다14. ... 따른 실행시간⇒간접 주소지정 요구에 따른 더 느린 접근 시간⇒부프로그램이 과거에 민감하게 될 수 없음명시적 힙-동적⇒실행시간 중에 크기가 커지거나 줄어들 필요가 있는 연결리스트나 트리와

  리포트 | 9페이지 | 1,500원 | 등록일 2011.09.16 | 수정일 2018.04.11

  다운로드 장바구니
• 

  인공지능

  노드의 개수는 {(b -1)+(b-1)(d+1)}/2(b-1)d*너비우선탐색(BFS)=트리에의한 탐색목표노드를 만날때까지 단계별로 횡방향의탐색을 진행(가로로)-장점: 목표에 이르는 ... 탐색이므로 d+1개의 노드 탐색, 최악의 경우 최우측에 존재할때로 그 이전 모든 노드가 탐색되야 하므로 1+b+b²+...b=(b -1)/(b-1)개노드 생성, 평균적으로 탐색되는 ... d단계에 존재하는 목표에 이르기까지 생성되는 노드평균개수=(d-1단계까지 생성된 노드의 총수)+(d단계에서 생성되는 노드의 평균수)={(b -1)/(b-1}+{(1+b )/2)},

  시험자료 | 5페이지 | 1,500원 | 등록일 2010.04.17

  다운로드 장바구니
• 

  자료구조-정렬sort

  리스트의 예 ; 9 8 7 6 5 4 3 2 1 0최적인 리스트는 당연히 0 1 2 3 4 5 6 7 8 9 가 되겠다.b. ... 히프정렬 heap sort; 상위노드가 자식노드보다 작거나 같은 최소트리인 min heap, 그 반대인 최대트리인 max heap 두 가지가 있으며 우선순위 큐 priority queue와 ... (n log₂n)n+pointer가장빠르나 최악의 경우에 O(n²)그밖의 내부정렬에는 분포에 의한 정렬이 있다.g. 2-way 합병; 외부정렬방법이므로 정렬의 알고리즘보다 장치의 특성에

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

  다운로드 장바구니
• 

  의사결정나무-알고니즘(C4.5, CART) 완전분석

  의사결정나무분석을 형성하는데 있어서 가장 보편적인 알고리즘 1984 년 , L.Briemen 에 의해 발표 Machine learning 실험의 시초 이진트리구조로 모형을 형성 후보 ... Ross Quinlan 에 의해 수정 발전된 의사결정 알고리즘 : ID3(1979) → C4.5(1993) Machine learning 분야의 효력 있는 ID3 알고리즘과 유사 이지분리 ... +αPruning CART 만약 Dataset 이 작을 경우 10 등분하여 교차반복 비교를 시행 - 교차타당성을 통해 의사결정나무 평가 : 훈련용 / 테스트용으로 내부적으로 구분하여

  리포트 | 24페이지 | 3,000원 | 등록일 2010.04.03

  다운로드 장바구니
• 

  bibomial heap (이항힙)으로 구현한 허프만 코드 인코더, 디코더 리포트

  b가 가리키도록 하여야 한다.return b; } //b가 join된 트리의 root가 되므로 b를 리턴이 동작은 힙에 모든 노드가 pop되어 없어질 때 까지 계속된다. ... 프로젝트 세부구조와 분석* 읽는이의 이해를 높이기 위해 프로그램 진행 순서를 상세히 설명하다가 중요한 알고리즘이나 함수가 나오면 그에 대한 좀 더 상세한 설명이나 Pseudocodes를 ... JoinMaxTrees()로 같은 degree의 트리를 계속 합치기 때문에 Max_B_Heapge.in이 끝날 때까지 반복){Ftable.open("table_b.txt"); //

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

  다운로드 장바구니
• 

  자료구조 연습문제 6장 7장

  A B * C D * +6. 다음은 Stack에 자료를 삽입(Insert)하는 알고리즘이다. 빈칸에 적합한 내용은? ... 이진트리의 중위 순위답 : 가. 작업 스케줄링 ... 트리답 : 다. 큐9. 덱(Deque)에 대한 옮은 설명으로 짝지어진 것은?

  시험자료 | 7페이지 | 1,500원 | 등록일 2010.09.16

  다운로드 장바구니
• 

  프로그램을 만드는 핵심원리 25가지(북리뷰)

  , 그래프, 해싱, 인공지능 탐색, 암호와 알고리즘 이다. ... 프로그래머가 가장 기초적으로 알아야 한다는 C언어부터 C++, JAVA와 같은 언어를 접하게 되었을 때, 합격 후 느꼈던 기쁨은 사라지고 막막한 앞 날 만이 보이기 시작했다.내가 선택한 ... 바로 아이디어이다.예를 들어 A와 B란 사람이 같은 프로그램을 짰다.

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

  다운로드 장바구니
• 

  b_tree

  REPORT제 8장 탐색 트리 (B_TREE)목 차1. 문제정의2. 입출력 설계3. 알고리즘4. 결과화면5. 문제점6. 실험 후 소감1. ... 문제정의◎실험 주제 : B_tree◎ B-tree의 어원Bayer와 McCreight 두 제안자 중 한사람인 Bayer의 이름을 따서 명명되어진 B_tree는 m원 트리가 최고의 효율을 ... 갖기 위해 균형을 유지해야 하는데, 이러한 균형 m원 트리의 한 종류를 말한다.◎ B_tree의 정의가.

  리포트 | 44페이지 | 4,000원 | 등록일 2008.02.25

  다운로드 장바구니
• 

  자료구조에 대해 정리 한 것입니다^^

  알고리즘 정의주어진 문제에서 수행될 연산작업의 유형을 고찰하고 이러한 작업들이 효과적으로 수행될 수 있도록 자료를 표현 예 ) 이름 A i 와 전화 번호 B j 가 짝으로 이루어진 ... 1 + 1) * (U 2 - L 2 + 1) C++ 에서 배열 array[10][10] 의 원소 개수 : 10*10 배열의 정의 0 1 n-1 0 1 b[ i ][j] m-11. ... 다차원 배열 b[L 1 ..U 1 ][L 2 ..U 2 ] 의 원소 갯수 : 행의 수 : U 1 - L 1 + 1 열의 수 : U 2 - L 2 + 1 원소 갯수 : (U 1 - L

  리포트 | 47페이지 | 1,000원 | 등록일 2009.09.17

  다운로드 장바구니
• 

  유전적알고리즘

  9 5 4 6→ B = 8 H 1 | 2 3 10 | 9 H 4 H→ B = 2 3 10 | H H H | 9 4 8 1A' = 5 6 7 | 2 3 10 | 1 9 8 4B' = ... 그 밖에도 그래프와 트리를 염색체 표현에 사용하는 진화 프로그래밍(Evolutionary Programming, EP)과 유전자 프로그래밍(Genetic Programm- ing, ... 이 때 1≤η+≤2 , η― = 2 - η+ 로 하였고 η+와 η― 는 각각 최대 기대치와 최소 기대치를 나타낸다.또한 Michalewicz는 비선형 순위 선택법으로pi = c·(1

  리포트 | 28페이지 | 2,500원 | 등록일 2008.10.21

  다운로드 장바구니
• 

  [파일구조] B+트리 템플릿을 구현 && B+트리 뷰어

  이러한 B 트리의 단점을 보완하기 위해서 고안된 한 변형이 바로 B+ 트리이다. B+ 트리에서는 삽입, 삭제, 검색, 정렬이 모두 리프 노드에서 이루어진다.1. ... B+ 트리의 특징․주어진 탐색 조건을 만족하는 레코드 탐색 속도를 최소화하기 위한 색인구조․B 트리의 변형으로 유동적인 다중 레벨의 색인 구조로 상용 관계형 DBMS 의 데이터베이스 ... m원 탐색 트리의 불균형에 의한 비효율을 없애기 위해 고안된 B 트리는 모든 리프 노드가 같은 레벨에 있는 완전히 균형이 잡혀진 트리 구조로서 삽입과 삭제 검색에 있어서 성능이 획기적으로

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

  다운로드 장바구니
• 

  스패닝트리 프로토콜과 래피드스패닝트리프로토콜에 대한 발표자료(STP & RSTP)

  자동으로 루핑을 막기위해 스패닝 트리 알고리즘 이 필요 합니다 .3. STP 사용 예 루 핑 발 생 ! ... Switch A Switch B 100+4+19 = 23 이 나옵니다 . 쉽죠 ? 냠냠 !5. ... 스패닝 트리의 재편성에서 링크가 끊어졌을 시 대체경로를 이용하여 데이터를 송수신 할 수 있게 될 때 까 시간 (ex 20 초 (Max Age) + 15 초 + 15 초 ) 이 경우에

  리포트 | 28페이지 | 3,000원 | 등록일 2008.06.27

  다운로드 장바구니