I. 문자의 빈도 기반 접두부호 생성, 허프만 코드의 개요 가. 허프만 코드의 개념 무손실 압축 위한 엔트로피 부호화로, 데이터 등장 빈도에 따라 다른 길이…

I. 용량 효율화, 압축 기술 이미지, 동영상, 프로그램 등의 저장장치 사용량 절감을 위한 손실/무손실 부호화 기법   II. 압축 기술의 분류 및 유형 가. 압축 기술의 분류…

I. 비순환 연결 트리, 최소 신장 트리 가. 최소 신장 트리의 개념 연결 그래프의 연결된 간선 일부를 사용하여 모든 정점을 포함하여 가중치의 합이 최소가 되는…

I. 모든 경우의 수 도출, 백트래킹 모든 경우의 수를 도출하기 위해 DFS와 Pruning 기법 기반 특정 조건 만족하는 모든 해 탐색 기법 II. 백트래킹 절차도 및 세부 절차…

I. 순간 최적 해 도출, 그리디 알고리즘 개념 특징 특정 순간 최적해를 구하기 위해 최적성과 효율성 개선을 통해 최적의 해를 도출하는 알고리즘…

I. 최단 거리 계산, 다익스트라 알고리즘 가. 다익스트라 알고리즘의 개념 정점에서부터 다른 모든 정점들까지 증가하는 거리 순 최단 경로를 찾는 알고리즘 나. 다익스트라 알고리즘 절차…

I. 독립변수와 종속변수 간 상관관계, 회귀분석 가. 회귀분석의 개념 관찰된 변수 집합에서 독립변수와 종속변수 간 상관관계를 함수식으로 표현 및 검증하는 분석기법 나. 회귀분석 모형의 가정 구분…

I. 순차 비교 정렬 알고리즘, 버블 정렬 개념도 개념   인접한 2개의 값을 비교하여 크기가 순서대로 되어 있지 않으면 값을 서로 교환하여 끝까지 진행하는…

균형 트리, B Tree (Balanced Tree) DBMS에서 가장 일반적인 인덱스로, Leaf Block에 정렬된 데이터와 해당 데이터를 가진 행의 위치를 가리키는…

I. 평균 탐색 속도 보장, 이진 탐색 트리의 개요 이진 탐색 트리의 개념 중복된 노드가 없고, 왼쪽 서브 트리에는 작은…