2019년 사무자동화산업기사 4회차 75번

Question

전송하려는 부호어들의 최소 해밍거리가 6일 때 수신 시 정정할 수 있는 최대 오류의 수는?

Accepted Answer

**정답 이유:** 해밍 거리가 $d$일 때, 수신 시 정정할 수 있는 최대 오류의 수는 $\lfloor \frac{d-1}{2} \rfloor$입니다. 문제에서 최소 해밍 거리가 6이므로, $\lfloor \frac{6-1}{2} \rfloor = \lfloor \frac{5}{2} \rfloor = 2$가 됩니다. **핵심 개념:** 최소 해밍 거리는 부호어 간의 최소 차이를 의미하며, 이 값이 클수록 오류 검출 및 정정 능력이 향상됩니다. 오류 정정 능력은 최소 해밍 거리의 절반보다 작은 오류를 복구할 수 있음을 나타냅니다.

2019년 사무자동화산업기사 4회차 75번 - 기출문제 및 해설

문제 1