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이다.
- 정정 능력이 0이 되려면 최소 거리가 2 이하여야 하므로 해당하지 않는다.
- 2비트 정정을 보장하려면 최소 거리가 5 이상이어야 한다.
- 3비트 정정은 최소 거리 7이 필요하며, 이는 최대 거리 7을 기준으로 잘못 계산한 값이다.
오류나 개정된 내용이 보이면 알려주세요