1. 최대 힙과 최소 힙의 정의 힙(heap)이란 피라미드 모양으로 차곡차곡 쌓아 올린 더미 모양을 말한다. 자료구조에서의 힙은 우선순위 큐를 구현하는 자료구조이며 빠르게 가장 크거나 작은 데이터를 찾을 수 있도록 만들어진 자료구조라고 정의할 수 있을 것이다. 최대 힙(Maxheap)이란 부모 노드의 key 값이 자식의 key 값보다 크거나 같은 완전 이진 트리 형식이다. 즉, 루트 노드에 저장된 값이 트리 전체에서 가장 큰 값이 된다. 반대로 최소 힙(Minheap)은 부모 노드의 key 값이 자식의 key 값보다 작거나 같은 완...

1. 색상변환 JPEG 알고리즘을 사용한 이미지 압축 과정에서 가장 먼저 이루어지는 단계는 색상 변환이다. 이 과정에서는 원본 이미지의 RGB 컬러 모델을 YIQ 컬러 모델로 전환하게 된다. RGB 모델은 빨강, 녹색, 파랑의 세 가지 색상을 기반으로 하며, 각 색상의 다양한 조합으로 수많은 다른 색상을 표현한다. 반면, YIQ 컬러 모델은 주로 컬러 텔레비전 방송에서 사용되며, 이 모델은 인간의 시각이 색상보다 밝기에 더 민감하다는 원리를 반영하여 설계되었다. Y 성분은 밝기(luminance)를 나타내며, I와 Q 성분은 색상(...

1. 색상 변환 색상 변환은 하나의 색 공간에서 다른 색 공간으로 이미지의 색상을 변경하는 과정을 말한다. 색 공간은 색상의 표현을 위한 특정한 방법을 지칭하며, RGB, YUV, HSV, CMYK 등 다양한 색 공간이 있다. 색상 변환은 다양한 출력 장치의 색 공간 차이, 데이터 압축, 이미지 및 비디오 처리 등의 이유로 실시된다. 2. 샘플링 샘플링은 연속적인 신호를 이산적인 값으로 변환하는 과정을 의미한다. 이는 디지털 컴퓨터가 이산적인 값만을 처리할 수 있기 때문에 필요한 과정이다. 샘플링은 신호를 일정한 시간 간격으로 측정...