정보 이론과 부호의 기초

32비트 데이터에, 1비트 오류를 정정하고 2비트 오류를 검출할 수 있는 SECDED 부호를 붙인다. 해밍 부호의 검사 비트 수 r은 2^r ≥ 데이터 비트 수 + r + 1을 만족하는 최솟값이며, SECDED에서는 여기에 전체 패리티를 1비트 더한다. 필요한 검사 비트 수는?

  1. A6비트
  2. B7비트
  3. C8비트
정답과 해설 보기

정답: B. 7비트

r = 5에서는 2⁵ = 32 < 32 + 5 + 1 = 38로 부족하고, r = 6에서는 2⁶ = 64 ≥ 32 + 6 + 1 = 39이므로 해밍 부호의 검사 비트는 6비트입니다. SECDED에서는 1비트 오류와 2비트 오류를 구별하기 위해 전체 패리티를 1비트 더하므로 7비트가 되며, 부호어는 39비트입니다. 64비트 데이터에서는 같은 계산으로 8비트가 되어, 서버용 메모리의 ECC에서 쓰이는 72비트 폭이 됩니다.

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

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

  1. 해밍 부호(7, 4)의 부호어 5개를 늘어놓고, 각 부호어의 1번째 비트 5개, 다음으로 2번째 비트 5개라는 순서로 보낸다(깊이 5의 인터리브). 수신 측에서 원래 순서로 되돌린 뒤 부호어마다 1비트 오류를 정정한다. 연속된 비트에 집중하여 일어나는 버스트 오류 중, 반드시 정정할 수 있는 최대 길이는?
  2. 통신에서 오류에 대처하는 방식인 ARQ(자동 재전송 요구)와 FEC(순방향 오류 정정)의 설명으로 올바른 것은?
  3. 0과 1을 보내며, 각 비트가 서로 독립적으로 확률 0.1로 반전하는 이진 대칭 채널이 있다. 이진 엔트로피 함수를 H(p) = −p log₂ p − (1 − p) log₂(1 − p)라 하면 H(0.1) ≈ 0.469이다. 이 채널의 1회 전송당 채널 용량에 가장 가까운 것은?
  4. 섀넌의 채널 부호화 정리의 내용으로 올바른 것은?
  5. 그레이 코드를 일반 2진수로 바꾸려면, 최상위 비트는 그대로 사용하고, 그보다 하위 비트는 한 자리 위에서 구한 2진수의 비트와 같은 위치의 그레이 코드 비트의 배타적 논리합으로 구한다. 4비트 그레이 코드 1101을 2진수로 바꾼 것은?