|
코드
conclusion
Huffman Codes
허프만코드의 정의
⋇Greedy algorithm이란?
Huffman 부호화
Huffman 압축기법
허프만코드 생성 방법
Huffman(C) 의사 코드
■ 초기 코드의 Binary Tree 표현
■ 허프만코드 산출을 위한 이진트리
■ 허프
|
|
|
트리의 추가, 삭제 시 발생하는 노드의 분열과 합병 연산 과정을 줄일 수 있는 트리구조이다.
* m-원 트리 구조는 키 값의 일부분이 동일한 문자열이나 숫자로 구성된 자료를 표현하는데 효율적이다.
* 균형 트리는 실제 레코드까지의 탐색
|
|
|
조사하여 서술하고, 본인의 소속학과, 학년, 이름이 포함된 텍스트가 들어있는 QR코드를 만들어서 첨부
1. 매트릭스 코드의 하나인 QR코드(Quick Response Code)
1) QR코드
2) QR코드의 역사
3) QR코드의 장점
4) QR코드의 구조 및
|
|
|
tree);
}
}
시간 복잡도
- initialize() :
O(n)
- least(), insert() :
O(log n)
- 루프 :
n-1
번
- 전체 소요시간 :
O(n log n) 정 렬
1. 정렬의 정의
2. 기본적인 정렬
3. 퀵 정렬 (quick sort)
4. 힙 정렬 (heap sort)
5. 병합 정렬 (merge sort)
6. 결정 트리
|
|
|
코드에 대하여 설명하고, 유용하게 활용되는 사례 및 사용 시 유의할 사항에 대해 설명하라. (작성 분량: A4용지 1페이지)
①QR코드의 개념 ②QR코드 활용 사례 ③유의사항
(다) QR코드 만들기(본인의 소속 학과 및 이름, (가)에서 선택한 장치
|
|
 |
5
(1) 인터넷 대란 이후 5
(2) 현재 6
3. 사이버 범죄의 종류 8
(1) 해킹 8
(2) 악성코드 8
(3) 사회공학적 기법 9
III. 사이버 보안위협에 대한 대처 10
1. 제도적⦁법률적 대처 10
2. 기술적 대처 11
3. 인식변화의 필요성 11
IV. 결 론 13
|
|
 |
이진탐색트리로 자식노드가 최대 2개인 트리로 왼쪽 자식노드가 부모 노드가 가진 값보다 작고 오른쪽 자식노드가 부모노드가 가진 값보다 큰 조건을 만족하는 이진트리 구조
balanced tree일때는 logN(탐색할때 마다 데이터양이 1/2씩 감소하기
|
|
메뉴펼치기
