다음과 같은 압축되지 않은 비트맵 형식의 이미지를 RLE(Run Len… | [9급 지방직 컴퓨터일반] 19년 1회차 기출문제 상세 페이지
1[9급 지방직 컴퓨터일반] 19년 1회차
다음과 같은 압축되지 않은 비트맵 형식의 이미지를 RLE(Run Length Encoding) 방식을 이용하여 압축했을 때 압축률이 가장 작은 것은? (단, 모든 이미지의 가로와 세로의 길이는 동일하고, 가로 방향 우선으로 픽셀을 읽어 처리한다)
1
2
3
4
해설
왼쪽은 검은색, 오른쪽은 흰색으로 좌우로 나뉜 이미지가 압축 효과가 가장 작다.
RLE는 같은 값이 연속되는 구간(런)을 '값+길이'로 바꾸므로 런의 개수가 많을수록 압축 효과가 떨어진다. 가로 방향으로 읽으면 좌우 분할 이미지는 모든 행이 검정→흰색으로 바뀌고, 행이 바뀔 때도 흰색→검정으로 이어지지 않아 행마다 런이 2개씩 생긴다.
- 위아래로 나뉜 이미지는 검정 구간 하나, 흰색 구간 하나로 런이 2개뿐이라 압축 효과가 가장 크다.
- 오른쪽 위가 대각선으로 검은 이미지는 검은 삼각형이 걸친 위쪽 행들만 런이 2개이고, 아래쪽 흰색 행들은 하나의 런으로 이어진다.
- 두 모서리만 검은 이미지는 모서리가 걸친 일부 행만 런이 나뉘고 가운데 흰색 행들은 하나로 이어진다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.