한국어
메뉴

정보 이론과 부호의 기초

40문자의 문자열 AAAAAAAAAAAABBBBCCCCCCCCCCCCCCCCCCCCDDDD(A가 12개, B가 4개, C가 20개, D가 4개)를, 같은 문자의 연속을 '문자(1바이트)와 개수(1바이트)'의 쌍으로 나타내는 런 렝스 부호화로 압축한다. 원래 문자열은 1문자 1바이트로 하고, 압축률을 '압축 후의 크기 ÷ 압축 전의 크기'로 할 때 압축률은?

  1. A10%
  2. B20%
  3. C80%
정답과 해설 보기

정답: B. 20%

같은 문자의 연속(런)은 A, B, C, D의 4개이므로, 압축 후에는 4 × 2 = 8바이트가 됩니다. 압축 전은 40바이트이므로 압축률은 8 ÷ 40 = 0.2, 즉 20%입니다. 런 렝스 부호화는 같은 값이 길게 이어지는 데이터일수록 잘 줄어듭니다.

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

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

  1. 런 렝스 부호화로 압축했을 때 크기를 가장 작게 하기 쉬운 데이터는?
  2. ZIP이나 gzip 등에서 사용되는 LZ77 방식의 개념으로 올바른 것은?
  3. LZ77 방식으로 압축한 데이터를 복원한다. 데이터는 '문자 A', '문자 B', '(거리 2, 길이 5)'의 순서로 늘어서 있다. (거리 d, 길이 L)은 '복원한 문자열의 끝에서 d문자 앞의 문자를 끝에 복사하는' 것을 1문자씩 L번 반복함을 나타낸다. 복원한 문자열은?
  4. 데이터를 압축할 때, 손실 압축이 아니라 무손실 압축을 사용해야 하는 것은?
  5. 데이터 비트열에 1의 개수가 짝수가 되도록 짝수 패리티 비트를 하나 붙여 보낸다. 수신 측에서 1의 개수를 조사하는 검사의 성질로 올바른 것은?