I. 인공지능 담합, 디지털 카르텔 개념 등장배경 투명성이 높은 시장환경에서 기업 이익만을 극대화하는 병행, 신호, 자가 학습 등의 알고리즘 기반 담합 기법 – 투명한거래 → 담합에 유리 – 알고리즘기반 묵시적 담합 – 이익 극대화 인공지능학습 – AI 독자 판단의 법적 공백 II. 디지털 카르텔의 알고리즘 역할/기술 및 유형 가. 디지털 카르텔의 알고리즘 역할/기술 역할 기술 요소 역할 및 구현 기술 모니터링 알고리즘 – 웹 크롤링 – 아파치 스트리밍 – 가격 담합 이탈 시
I. 문자의 빈도 기반 접두부호 생성, 허프만 코드의 개요 가. 허프만 코드의 개념 무손실 압축 위한 엔트로피 부호화로, 데이터 등장 빈도에 따라 다른 길이 부호 사용 알고리즘 개념도 설명 – 접두어 코드 사용 압축 – 접두어 코드 표현 왼쪽 서브 노드: 0 오른쪽 서브 노드: 1 – 루트→리프 경로가 접두어 – 허프만 코드는 무손실 압축, 심볼의 출현 빈도에 따른 가변 길드 코드와 접두사 코드 생성 II. 허프만 코드의
I. 용량 효율화, 압축 기술 이미지, 동영상, 프로그램 등의 저장장치 사용량 절감을 위한 손실/무손실 부호화 기법 II. 압축 기술의 분류 및 유형 가. 압축 기술의 분류 무손실 압축기술 – RLC, 허프만 코드 손실 압축기술 – PCM, DCT 혼합 압축기술 – JPEG, GIF, H.264 – 압축 기술은 무손실, 손실, 혼합 압축기법 존재 나. 압축 기술 세부 설명 구분 설명 사례 무손실 – 압축전 = 복원 데이터 – 정보손실 없음 / 압축률 낮음
I. 비순환 연결 트리, 최소 신장 트리 가. 최소 신장 트리의 개념 연결 그래프의 연결된 간선 일부를 사용하여 모든 정점을 포함하여 가중치의 합이 최소가 되는 트리 나. 최소 신장 트리의 특징 모든 정점 포함 – 그래프에 포함된 모든 정점을 포함 비순환 구성 – 구성된 트리는 순환이 존재하지 않음 최소 비용 – 모든 간선의 가중치 합을 최소화 II. 최소 신장 트리 개념도 – 모든 정점 포함, 비순환, 가중치
I. 메모리 페이지 배치기법 개념 및 전략 가. 배치기법 개념 구분 개념 특징 First Fit – 첫 탐색된 적재 가능 유휴 공간 할당 – 공간 리스트의 앞 공간에 집중 할당 Best Fit – 적재 가능 유휴 공간 중 가장 작은 공간 할당 – 공간 리스트 정렬 – 할당 과정 시 검색 Next Fit – 이전 배치 후 다음 공간부터 탐색 – First Fit기법 앞 공간 집중 할당
I. 병렬 메모리 접근, 메모리 인터리빙 가. 메모리 인터리빙의 개념 메모리 접근 시간을 최소화하기 위해 여러 모듈로 나눈 메모리에 동시 접근하는 기법 나. 메모리 인터리빙 개념도 – CPU가 Bank#0에 Address#0을 보냄, CPU가 Address#1을 Bank#1에 보내고 Data#0을 Bank#0에서 수신하는 동작을 반복하여 한 개의 Bank가 Refresh하는 동안 다른 Bank Access II. 메모리 인터리빙 활용 방식 가. 상위 인터리빙 방식 설명 – 모듈 들에 순차 지정 방식 – 상위 비트: 모듈 선택 신호 – 하위 비트: 기억 장소
I. 가상의 주 기억장치 공간, 가상 메모리의 개념 – 보조 기억장치를 주 기억장치처럼 사용할 수 있도록 주소 지정이 가능하게 만든 저장공간 II. 가상 메모리의 필요성 가. 시스템 사용 측면의 필요성 필요성 설명 물리 메모리 용량의 한계 – 컴퓨터 구조 상 프로그램은 주기억장치에서 실행, 물리 메모리의 한계 메모리 크기이상 프로그램 실행 – 물리 메모리 크기 이상의 프로그램 등장에 따른 실행 방안 필요 나. 시스템 운영
I. CPU 메모리 참조 방식, 명령어 형식과 주소 지정 방식 개념도 개념 – 프로그램 수행을 위해 연산에 사용되는 명령어의 구조와 데이터가 기억장치의 주소를 지정하는 방식 – Instruction은 OPCode와 Operand 주소로 이루어져 있으며, 주소 지정 방식에 따라 기억장치를 참조 II. 명령어 형식의 분류 및 상세 설명 가. 명령어 형식의 분류 나. 명령어 형식의 상세 설명 형식 상세 설명 사례 0-주소 명령어 – 연산
I. 분산 데이터베이스 개요 가. 분산 데이터베이스의 개념 논리적으로 하나의 시스템으로 구성되나 물리적으로 네트워크를 통해 분산된 형태로 관리되는 데이터베이스 나. 분산 데이터베이스의 장단점 구분 세부 구분 설명 장점 지역 자치성 – 지역 자체 자치적 제어 가능 점증적 확장 – 확장 시 서비스 중단 없음 신뢰성, 가용성 – 데이터 중복 관리로 가용성 증가 단점 개발 비용증가 – 분산DB 개발의 복잡성 증가 오류 잠재성 – 병렬적 운영으로 오류 가능성
I. 가상 튜플 충돌 현상, 팬텀 충돌의 개요 가. 팬텀 충돌(Phantom Conflict)의 정의 서로 충돌하지 않는 두 개 이상의 트랜잭션이 삽입되려고 하는 가상의 튜플에 의해 충돌이 발생되는 현상 트랜잭션의 일관성이 보장되지 않는 현상 나. 팬텀 충돌의 영향 읽기 수행 시 – 다른 트랜잭션의 삽입으로 처음 읽을 때 없던 튜플이 다음에 읽을 때 나타남 쓰기 수행 시 – 다른 트랜잭션의 삭제 동작으로 처음 쓰기