총 6개
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
JPEG 압축 과정의 단계별 기술 분석2025.11.151. 색상변환 (RGB to YCbCr) JPEG 압축의 첫 단계로, RGB 색공간을 YCbCr 색공간으로 변환하는 과정이다. 이는 인쇄 및 비디오 시스템에서 더 효율적이며, 색상 정보를 보존하면서 데이터 크기를 줄이고, 색상 및 밝기 정보를 분리하여 처리를 용이하게 한다. 2. 샘플링 (Sampling) 이미지를 작은 블록으로 나눈 후 각 블록에서 샘플링하여 이미지를 재구성하는 과정이다. 영상 압축 기술에서 중요한 역할을 하며, 영상 데이터의 용량을 줄이면서도 영상 품질을 유지할 수 있다. 딥러닝을 이용하여 개선되고 있다. 3. ...2025.11.15
-
JPEG의 압축 과정에 대한 단계별 설명2025.01.171. 색상변환 JPEG 알고리즘을 사용한 이미지 압축 과정에서 가장 먼저 이루어지는 단계는 색상 변환이다. 이 과정에서는 원본 이미지의 RGB 컬러 모델을 YIQ 컬러 모델로 전환하게 된다. RGB 모델은 빨강, 녹색, 파랑의 세 가지 색상을 기반으로 하며, 각 색상의 다양한 조합으로 수많은 다른 색상을 표현한다. 반면, YIQ 컬러 모델은 주로 컬러 텔레비전 방송에서 사용되며, 이 모델은 인간의 시각이 색상보다 밝기에 더 민감하다는 원리를 반영하여 설계되었다. Y 성분은 밝기(luminance)를 나타내며, I와 Q 성분은 색상(...2025.01.17
-
한국공학대학교(한국산업기술대학교) 컴퓨터공학과 족보 영상처리2025.01.141. 디지털 영상처리 디지털 영상처리란 디지털 이미지 신호를 처리하는 기술입니다. 영상 신호를 처리하는 영역에는 화질 개선, 객체 검출 및 추적, 영상 압축 등이 있으며 이러한 기술들은 다양한 분야에 활용됩니다. 2. 컨벌루션 컨벌루션은 입력 이미지에 마스크를 적용하여 새로운 이미지를 생성하는 기술입니다. 평균 마스크를 이용한 컨벌루션을 통해 이미지의 블러링 효과를 줄 수 있습니다. 3. 히스토그램 평활화 히스토그램 평활화는 이미지의 명암 분포를 균일하게 만들어 대비를 향상시키는 기술입니다. 이를 통해 이미지의 가시성을 높일 수 있...2025.01.14
-
방통대 방송대 알고리즘 출석수업과제물 A+2025.01.251. 알고리즘 성능 분석 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) → O(n^3) → O(n^2) → O(nlogn) → O(n) → O(logn) → O(1)이다. 2. 점화식과 폐쇄형 이진 탐색의 점화식은 T(n) = Θ(1), n=1 = T(n/2) + Θ(1), n>=2 이며 폐쇄형은 T(n) = Θ(logn)이다. 퀵 정렬 최악의 경우 점화식은 T(n) = Θ(1), n=1 = T(n-1) + Θ(n), n>=2 이며 폐쇄형은 T(n) = Θ(n^2)이다. 합병 정렬...2025.01.25
-
방통대 알고리즘 출석과제물2025.01.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24