모두CBT

블록 방식의 부호어에 의한 오류 정정 시 최대 정정 가능 비트수가 4비… | [국회직 9급 방송통신공학] 22년 1회차 기출문제 상세 페이지

1[국회직 9급 방송통신공학] 22년 1회차
블록 방식의 부호어에 의한 오류 정정 시 최대 정정 가능 비트수가 4비트라면 이들 부호어의 최소 해밍 거리는?
1
5 또는 6
2
7 또는 8
3
9 또는 10
4
11 또는 12
5
13 또는 14
해설

최소 해밍 거리는 9 또는 10이다.

최대 정정 가능 비트수 tt와 최소 해밍 거리 dmin⁡d_{\min}의 관계는 다음과 같다.
t=⌊(dmin⁡−1)/2⌋t = \lfloor (d_{\min} - 1) / 2 \rfloor

값을 대입하면 dmin⁡=9d_{\min} = 9일 때 t=4t = 4, dmin⁡=10d_{\min} = 10일 때도 내림에 의해 t=4t = 4이다. 즉 두 값 모두 조건을 만족한다.

  • 5 또는 6: 정정 가능 비트수가 2이다.
  • 7 또는 8: 정정 가능 비트수가 3이다.
  • 11 또는 12: 정정 가능 비트수가 5이다.
  • 13 또는 14: 정정 가능 비트수가 6이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[국회직 9급 방송통신공학] 22년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요국회직 9급 방송통신공학 기출문제 암기장 전체 보기