래스터데이터의 압축 방법 중 공간을 4개의 정사각형으로 계층적 방법에 의해 분할하여 압축하는 것은?
- ①Run-length code
- ②Quadtree
- ③Chain code
- ④Block code
선지를 골라 바로 채점해 보세요.
정답 ② — 래스터 데이터 압축 방법 중 공간을 계층적으로 4개의 정사각형으로 재귀적으로 분할하여 데이터를 표현하고 압축하는 기법은 쿼드트리(Quadtree)이다. 이는 데이터의 균일성에 따라 효율적으로 공간을 관리하는 데 사용된다.
선지별 오답 이유
- ① Run-length code는 동일한 값이 연속적으로 나타나는 경우, 그 값과 반복 횟수를 저장하여 압축하는 방식이다. 이는 공간을 4개의 정사각형으로 분할하는 계층적 방법과는 다른 원리를 가진다.
- ② Quadtree는 래스터 데이터를 압축할 때, 균일한 영역은 크게 묶고 불균일한 영역은 재귀적으로 4개의 하위 사각형으로 나누어 표현하는 계층적 압축 방식이다. 문제의 설명과 정확히 일치한다.
- ③ Chain code는 도형의 경계를 일정 방향으로 움직이며 그 경로를 코드화하여 표현하는 방식으로, 주로 벡터 데이터의 경계 표현에 사용되며 래스터 공간 분할 압축과는 직접적인 관련이 없다.
- ④ Block code는 이미지를 고정된 크기의 블록으로 나누어 각 블록 내에서 압축을 수행하는 일반적인 기법을 의미할 수 있으나, 계층적 분할 및 4개의 정사각형으로 재귀적으로 분할하는 특징은 쿼드트리와 구별된다.
관련 개념
래스터 데이터는 격자 형태의 셀로 구성되며, 각 셀은 고유한 값을 가진다. 래스터 데이터 압축은 저장 공간을 절약하고 전송 속도를 높이기 위해 필수적이다. 쿼드트리는 지리 정보 시스템(GIS)에서 주로 사용되는 공간 인덱싱 및 압축 기법 중 하나이다.
래스터 데이터 압축 방법에는 Run-length code, Chain code 등 다양한 기법들이 존재하며, 각각의 특성에 따라 적용 분야와 압축 효율이 달라진다. 쿼드트리는 특히 공간적 연속성을 활용한 효율적인 압축을 가능하게 한다.
래스터 데이터 압축 방법에는 Run-length code, Chain code 등 다양한 기법들이 존재하며, 각각의 특성에 따라 적용 분야와 압축 효율이 달라진다. 쿼드트리는 특히 공간적 연속성을 활용한 효율적인 압축을 가능하게 한다.
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음) · AI 해설 · 자동 검증 통과