총 54개
-
최대 힙과 최소 힙의 정의 / 힙의 삽입, 삭제 연산 방법 / 힙을 응용한 허프만 코드의 특징과 생성 방법2025.05.021. 최대 힙과 최소 힙의 정의 힙(heap)이란 피라미드 모양으로 차곡차곡 쌓아 올린 더미 모양을 말한다. 자료구조에서의 힙은 우선순위 큐를 구현하는 자료구조이며 빠르게 가장 크거나 작은 데이터를 찾을 수 있도록 만들어진 자료구조라고 정의할 수 있을 것이다. 최대 힙(Maxheap)이란 부모 노드의 key 값이 자식의 key 값보다 크거나 같은 완전 이진 트리 형식이다. 즉, 루트 노드에 저장된 값이 트리 전체에서 가장 큰 값이 된다. 반대로 최소 힙(Minheap)은 부모 노드의 key 값이 자식의 key 값보다 작거나 같은 완...2025.05.02
-
한국공학대학교(한국산업기술대학교) 컴퓨터공학과 족보 영상처리2025.01.141. 디지털 영상처리 디지털 영상처리란 디지털 이미지 신호를 처리하는 기술입니다. 영상 신호를 처리하는 영역에는 화질 개선, 객체 검출 및 추적, 영상 압축 등이 있으며 이러한 기술들은 다양한 분야에 활용됩니다. 2. 컨벌루션 컨벌루션은 입력 이미지에 마스크를 적용하여 새로운 이미지를 생성하는 기술입니다. 평균 마스크를 이용한 컨벌루션을 통해 이미지의 블러링 효과를 줄 수 있습니다. 3. 히스토그램 평활화 히스토그램 평활화는 이미지의 명암 분포를 균일하게 만들어 대비를 향상시키는 기술입니다. 이를 통해 이미지의 가시성을 높일 수 있...2025.01.14
-
JPEG 이미지 압축 과정 설명2025.01.021. JPEG 이미지 압축 과정 JPEG(Joint Photographic Experts Group) 이미지 압축 과정은 이미지 파일을 압축하여 저장할 때 사용되며, 이미지의 크기를 줄이면서도 품질을 어느 정도 수준으로 유지한다. 이러한 과정은 색상 변환, 샘플링, DCT 변환, 양자화, 부호화의 5단계로 분류할 수 있다. 색상 변환 단계에서는 RGB 색상 모델을 YCbCr로 변환하여 밝기 정보와 색상 정보를 분리한다. 샘플링 단계에서는 색상 채널의 해상도를 줄여 파일 크기를 감소시킨다. DCT 변환 단계에서는 이미지를 주파수 도메...2025.01.02
-
JPEG 압축과정의 단계별 과정2025.05.111. JPEG 압축 과정 JPEG(Joint Photographic Experts Group)는 이미지 파일 형식 중 하나로, 손실 압축 기술을 활용한다. JPEG 압축 과정은 색상변환, 다운 샘플링, DCT 변환, 양자화, 부호화의 다섯 가지 단계로 구성된다. 각 단계에서는 이미지의 용량을 효과적으로 줄이면서도 인간의 시각 특성을 고려한 이미지 품질을 유지할 수 있다. 2. 색상변환 JPEG의 압축 과정 중 색상 변환 단계는 원본 이미지의 RGB(Red, Green, Blue) 색상 공간을 YIQ 색상 공간으로 변환하는 과정이다....2025.05.11
-
JPEG의 압축 과정에 대한 단계별 설명2025.01.171. 색상변환 JPEG 알고리즘을 사용한 이미지 압축 과정에서 가장 먼저 이루어지는 단계는 색상 변환이다. 이 과정에서는 원본 이미지의 RGB 컬러 모델을 YIQ 컬러 모델로 전환하게 된다. RGB 모델은 빨강, 녹색, 파랑의 세 가지 색상을 기반으로 하며, 각 색상의 다양한 조합으로 수많은 다른 색상을 표현한다. 반면, YIQ 컬러 모델은 주로 컬러 텔레비전 방송에서 사용되며, 이 모델은 인간의 시각이 색상보다 밝기에 더 민감하다는 원리를 반영하여 설계되었다. Y 성분은 밝기(luminance)를 나타내며, I와 Q 성분은 색상(...2025.01.17
-
전위순회와 중위순회 결과를 생성할 수 있는 이진트리 그리기2025.01.181. 이진트리 구조 이진트리는 각 노드가 최대 2개의 자식 노드를 가지는 트리 자료구조입니다. 전위순회와 중위순회는 이진트리를 순회하는 방법 중 하나입니다. 전위순회는 루트 노드를 먼저 방문하고 왼쪽 서브트리, 오른쪽 서브트리 순으로 방문합니다. 중위순회는 왼쪽 서브트리, 루트 노드, 오른쪽 서브트리 순으로 방문합니다. 주어진 전위순회와 중위순회 결과를 통해 이진트리를 구성할 수 있습니다. 1. 이진트리 구조 이진트리는 각 노드가 최대 두 개의 자식 노드를 가지는 트리 자료구조입니다. 이진트리는 데이터를 효율적으로 저장하고 검색할 ...2025.01.18
-
오일러 항등식이 전기분야에서 사용되는 실례2025.05.151. 복소 임피던스 오일러 항등식은 복소 지수 함수와 삼각 함수를 연결하는데 사용된다. 전기 회로에서는 이를 통해 회로 요소의 복소 임피던스를 계산한다. 복소 임피던스는 회로 요소의 주파수 응답과 관련이 있다. 오일러 항등식을 사용하여 지수 함수를 삼각 함수로 표현할 수 있고, 회로의 주파수 응답을 분석할 수 있다. 2. 주파수 응답 분석 오일러 항등식은 주파수 분석 및 디지털 신호 처리에서도 활용된다. 오일러 항등식은 주파수 응답 분석에서 필수적인 도구다. 회로나 시스템의 주파수 응답은 오일러 항등식을 사용하여 복소 전압 및 전류...2025.05.15
-
단편화의 의미와 극복 방법, 내부 단편화와 외부 단편화의 차이, 배치 전략 조사2025.01.181. 단편화의 의미와 극복 방법 컴퓨터 과학에서 단편화는 메모리나 스토리지의 큰 블록이 더 작고 연속적이지 않은 블록으로 분할된 상태를 의미합니다. 이러한 단편화는 내부 단편화와 외부 단편화로 구분됩니다. 내부 단편화는 프로세스에 메모리 블록이 할당될 때 발생하며, 외부 단편화는 전체적으로 사용 가능한 메모리 공간이 충분함에도 불구하고 인접 공간이 충분하지 않은 현상입니다. 단편화를 방지하기 위해서는 메모리 관리 기술 사용, 버디 메모리 할당 등의 방법을 고려할 수 있습니다. 2. 내부 단편화와 외부 단편화의 차이 내부 단편화는 프...2025.01.18
-
압축된 정지화상을 지원하기 위해 만들어진 표준에 대한 조사2025.01.191. 정지화상 압축 표준의 중요성 정지화상 압축 기술은 디지털 이미지를 전송하고 저장하는 과정에서 필수적인 기술이다. 이 기술은 대용량의 이미지 파일을 적절한 크기로 줄임으로써 인터넷을 통한 빠른 전송을 가능하게 하고, 저장 공간의 효율성을 높여 디지털 장치의 저장 용량을 효과적으로 사용할 수 있게 한다. 특히 웹 페이지의 로딩 속도와 직접적인 관련이 있어 사용자 경험을 크게 향상시키는 역할을 한다. 2. JPEG 표준의 개요 및 기능 JPEG 표준은 이미지를 효과적으로 압축하여 파일 크기를 줄이는 데 중점을 둔다. 이 표준은 손실...2025.01.19
-
단편화의 의미와 이를 극복하는 방법, 내부 단편화와 외부 단편화의 차이점2025.01.191. 단편화의 정의 단편화는 컴퓨터 과학에서 매우 중요한 개념이다. 이는 주로 메모리 관리와 밀접한 관련이 있으며, 시스템 성능 저하를 유발할 수 있는 주요 원인 중 하나이다. 단편화에는 내부 단편화와 외부 단편화가 있으며, 내부 단편화는 할당된 메모리 블록 내에서 사용되지 않는 공간이 발생하는 현상이고, 외부 단편화는 사용 가능한 메모리 블록들이 불규칙하게 분산되어 큰 메모리 요청을 처리할 수 없는 상태를 의미한다. 2. 단편화 극복 방법 단편화를 극복하기 위한 방법으로는 메모리 압축, 메모리 풀링, 가비지 컬렉션 등이 있다. 메...2025.01.19
1 / 6
