문제 #41363

Question

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

Accepted Answer

정답은 3번입니다. **해설:** 해밍 거리가 $d$일 때, 수신 시 정정할 수 있는 최대 오류의 수는 $\lfloor \frac{d-1}{2} \rfloor$입니다. 문제에서 최소 해밍 거리가 7이므로, $\lfloor \frac{7-1}{2} \rfloor = \lfloor \frac{6}{2} \rfloor = 3$이 됩니다. 따라서 3개의 오류까지 정정할 수 있습니다. **핵심 개념:** * **해밍 거리:** 두 부호어 간의 비트 차이의 개수. * **오류 정정 능력:** 최소 해밍 거리를 통해 오류를 정정할 수 있는 최대 개수를 파악할 수 있습니다.

문제 1