도리의 디지털라이프

1. 문자의 빈도 기반 접두부호 생성, 허프만 코드의 개요 (1) 허프만 코드의 개념 무손실 압축 위한 엔트로피 부호화로, 데이터 등장 빈도에 따라 다른 길이 부호 사용 알고리즘 개념도 설명 – 접두어 코드 사용 압축 – 접두어 코드 표현 왼쪽 서브 노드: 0 오른쪽 서브 노드: 1 – 루트→리프 경로가 접두어 허프만 코드는 무손실 압축, 심볼의 출현 빈도에 따른 가변 길드

1. 용량 효율화, 압축 기술 (Archive) 이미지, 동영상, 프로그램 등의 저장장치 사용량 절감을 위한 손실/무손실 부호화 기법   2. 압축 기술의 분류 및 유형 (1) 압축 기술의 분류 무손실 압축기술 – RLC, 허프만 코드 손실 압축기술 – PCM, DCT 혼합 압축기술 – JPEG, GIF, H.264 압축 기술은 무손실, 손실, 혼합 압축기법 존재 (2) 압축 기술 세부 설명

1. 비순환 연결 트리, 최소 신장 트리 (1) 최소 신장 트리의 개념 연결 그래프의 연결된 간선 일부를 사용하여 모든 정점을 포함하여 가중치의 합이 최소가 되는 트리 (2) 최소 신장 트리의 특징 모든 정점 포함 – 그래프에 포함된 모든 정점을 포함 비순환 구성 – 구성된 트리는 순환이 존재하지 않음 최소 비용 – 모든 간선의 가중치 합을 최소화   2. 최소 신장

1. 메모리 페이지 배치기법 개념 및 전략 (1) 페이징 기법의 개념 개념 개념도 메모리를 고정 크기의 프레임으로 나누어 페이지 번호와 프레임 번호를 맵핑하여 분산 할당하는 메모리 관리 기법 (2) 메모리 페이지 배치기법 개념 구분 개념 특징 First Fit – 첫 탐색된 적재 가능 유휴 공간 할당 – 공간 리스트의 앞 공간에 집중 할당 Best Fit – 적재 가능

1. 병렬 메모리 접근, 메모리 인터리빙 (1) 메모리 인터리빙의 개념 메모리 접근 시간을 최소화하기 위해 여러 모듈로 나눈 메모리에 동시 접근하는 기법 (2) 메모리 인터리빙 개념도   CPU가 Bank#0에 Address#0을 보냄, CPU가 Address#1을 Bank#1에 보내고 Data#0을 Bank#0에서 수신하는 동작을 반복하여 한 개의 Bank가 Refresh하는 동안 다른 Bank Access   2. 메모리 인터리빙 활용 방식 (1) 상위

1. 가상의 주 기억장치 공간, 가상 메모리의 개념   보조 기억장치를 주 기억장치처럼 사용할 수 있도록 주소 지정이 가능하게 만든 저장공간   2. 가상 메모리의 필요성 (1) 시스템 사용 측면의 필요성 필요성 설명 물리 메모리 용량의 한계 – 컴퓨터 구조 상 프로그램은 주기억장치에서 실행, 물리 메모리의 한계 메모리 크기이상 프로그램 실행 – 물리 메모리 크기 이상의 프로그램 등장에

1. CPU 메모리 참조 방식, 명령어 형식과 주소 지정 방식 명령어 형식 개념도 개념 – 프로그램 수행을 위해 연산에 사용되는 명령어의 구조와 데이터가 기억장치의 주소를 지정하는 방식 Instruction은 OPCode와 Operand 주소로 이루어져 있으며, 주소 지정 방식에 따라 기억장치를 참조   2. 명령어 형식 분류 및 상세 설명 (1) 명령어 형식 분류 (2) 명령어 형식 상세

1. 분산 데이터베이스 개요 (1) 분산 데이터베이스 개념 개념도 개념 논리적으로 하나의 시스템으로 구성되나 물리적으로 네트워크를 통해 분산된 형태로 관리되는 데이터베이스 (2) 분산 데이터베이스의 장단점 구분 세부 구분 설명 장점 지역 자치성 – 지역 자체 자치적 제어 가능 점증적 확장 – 확장 시 서비스 중단 없음 신뢰성, 가용성 – 데이터 중복 관리로 가용성 증가 단점 개발 비용증가 – 분산DB 개발의 복잡성 증가 오류

1. 가상 튜플 충돌 현상, 팬텀 충돌의 개요 (1) 팬텀 충돌(Phantom Conflict)의 개념 서로 충돌하지 않는 두 개 이상의 트랜잭션이 삽입되려고 하는 가상의 튜플에 의해 충돌이 발생되는 현상 트랜잭션의 일관성이 보장되지 않는 현상 (2) 팬텀 충돌의 영향 읽기 수행 시 – 다른 트랜잭션의 삽입으로 처음 읽을 때 없던 튜플이 다음에 읽을 때 나타남 쓰기 수행 시 – 다른 트랜잭션의

1. 개체 간의 관계, 카디널리티의 개요 카디널리티 (1) 카디널리티(Cardinality)의 개념 엔티티 간 릴레이션을 구성하는 튜플의 수를 1:1, 1:N, N:M 등으로 표현하는 개체 간의 관계 (2) 카디널리티의 표현   엔티티 간의 릴레이션을 구성하는 튜플의 수를 카디널리티로 지칭   2. 카디널리티의 종류와 표기법 Cardinality 최소 관계 최대 관계 표기법 Exactly one 1 1 Zero or one 0 1 One