4개의 서로 다른 메시지를 아래 표와 같이 7비트로 각각 부호화하여 전… | [7급 국가직 통신이론] 16년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 16년 1회차
4개의 서로 다른 메시지를 아래 표와 같이 7비트로 각각 부호화하여 전송하는 경우, 수신기에서 부호당 보장되는 정정 가능한 오류의 최대 비트 개수는?
부호화된 메시지
1111111
1010101
1100000
0101010
1
0
2
1
3
2
4
3
해설

네 부호어의 최소 해밍 거리가 3이므로 보장되는 정정 능력은 1비트이다.

쌍별 거리: 1111111–1010101은 3, 1111111–1100000은 5, 1111111–0101010은 4, 1010101–1100000은 4, 1010101–0101010은 7, 1100000–0101010은 3이다.

t=⌊dmin⁡−12⌋=⌊3−12⌋=1t=\left\lfloor \dfrac{d_{\min}-1}{2}\right\rfloor=\left\lfloor \dfrac{3-1}{2}\right\rfloor=1

  • 정정 능력이 0이 되려면 최소 거리가 2 이하여야 하므로 해당하지 않는다.
  • 2비트 정정을 보장하려면 최소 거리가 5 이상이어야 한다.
  • 3비트 정정은 최소 거리 7이 필요하며, 이는 최대 거리 7을 기준으로 잘못 계산한 값이다.

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

이어서 풀어보기

[7급 국가직 통신이론] 16년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 통신이론 기출문제 암기장 전체 보기