한국어
메뉴

정보 이론과 부호의 기초

런 렝스 부호화로 압축했을 때 크기를 가장 작게 하기 쉬운 데이터는?

  1. A흰 배경에 검은 선으로 그린 도면을 흰색과 검은색의 두 값으로 나타낸 이미지
  2. B사진처럼 이웃한 화소의 값이 잘게 바뀌는 이미지
  3. C암호화한 뒤의, 0과 1이 무작위로 늘어선 것처럼 보이는 데이터
정답과 해설 보기

정답: A. 흰 배경에 검은 선으로 그린 도면을 흰색과 검은색의 두 값으로 나타낸 이미지

런 렝스 부호화는 같은 값이 이어지는 길이(런)를 수로 나타내므로, 같은 값이 길게 이어지는 데이터일수록 작아집니다. 흰 바탕이 많은 흑백 도면에서는 흰 화소가 길게 이어지므로 효과가 크며, 팩스의 부호화에도 이 생각이 쓰이고 있습니다. 값이 잘게 바뀌는 데이터에서는 런이 짧아져 오히려 커지는 경우도 있습니다.

이 분야 연습하기 분야로 돌아가기

정보 이론과 부호의 기초의 다른 문제

  1. ZIP이나 gzip 등에서 사용되는 LZ77 방식의 개념으로 올바른 것은?
  2. LZ77 방식으로 압축한 데이터를 복원한다. 데이터는 '문자 A', '문자 B', '(거리 2, 길이 5)'의 순서로 늘어서 있다. (거리 d, 길이 L)은 '복원한 문자열의 끝에서 d문자 앞의 문자를 끝에 복사하는' 것을 1문자씩 L번 반복함을 나타낸다. 복원한 문자열은?
  3. 데이터를 압축할 때, 손실 압축이 아니라 무손실 압축을 사용해야 하는 것은?
  4. 데이터 비트열에 1의 개수가 짝수가 되도록 짝수 패리티 비트를 하나 붙여 보낸다. 수신 측에서 1의 개수를 조사하는 검사의 성질로 올바른 것은?
  5. 4비트 데이터 4행에 대해, 각 행의 오른쪽 끝에 그 행의 짝수 패리티 비트를, 마지막에 각 열의 짝수 패리티를 늘어놓은 행을 붙여 보냈다(수직 수평 패리티). 수신한 비트는 1행 1011 1, 2행 0100 0, 3행 1100 0, 4행 0101 0, 패리티 행 0100이었다(각 행의 오른쪽 끝 1비트가 행의 패리티). 1비트만 잘못되었을 때, 잘못된 비트의 위치는?