래스터 데이터의 압축 방법 중 Run-length codes 방식에 대… | [7급 서울시 지적전산학] 26년 1회차 기출문제 상세 페이지
1[7급 서울시 지적전산학] 26년 1회차
래스터 데이터의 압축 방법 중 Run-length codes 방식에 대한 설명으로 가장 옳은 것은?
1
공간을 4개의 정사각형으로 계층적으로 분할하는 위계적인 데이터 구조라고 볼 수 있다.
2
2차원의 정방형 블록으로 분할하여 전체 객체의 형상을 나누어 구축하는 방법이다.
3
압축시켜 저장하는 데에 매우 효과적인 방법일 뿐만 아니라, 면적과 둘레의 계산, 곡선의 변곡점이나 오목한 면의 탐색 등의 연산을 쉽게 할 수 있다.
4
셀 값의 변화가 심한 경우에는 압축이 용이하지 않아 효과적이지 않다.
해설
Run-length codes는 같은 값이 연속되는 길이를 저장하므로 셀 값의 변화가 심하면 압축 효과가 떨어진다.
행 단위로 같은 값의 연속 구간(run)을 하나로 묶는 방식이어서, 값이 자주 바뀌면 묶을 구간이 짧아져 저장량이 줄지 않는다.
- 공간을 4개의 정사각형으로 계층 분할하는 구조 — 사지수형(Quadtree)에 대한 설명이다.
- 2차원 정방형 블록으로 분할해 형상을 구축하는 방법 — 블록코드에 대한 설명이다.
- 면적·둘레 계산과 변곡점·오목한 면 탐색이 쉬운 방법 — 체인코드에 대한 설명이다.
오류나 개정된 내용이 보이면 알려주세요