2011년 정보처리기능사 2회차 52번

Question

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

Accepted Answer

**정답 이유:** 수신 시 정정 가능한 최대 오류 수는 $\lfloor (d_{min} - 1) / 2 \rfloor$ 공식으로 계산됩니다. 여기서 $d_{min}$은 최소 해밍 거리입니다. 문제에서 최소 해밍 거리가 6이므로, $\lfloor (6 - 1) / 2 \rfloor = \lfloor 5 / 2 \rfloor = \lfloor 2.5 \rfloor = 2$가 됩니다. **핵심 개념:** * **해밍 거리 (Hamming Distance):** 두 개의 길이가 같은 부호어에서 서로 대응하는 위치에 있는 심볼이 다른 심볼의 개수입니다. 해밍 거리가 클수록 오류 검출 및 정정 능력이 향상됩니다. * **오류 정정 능력:** 주어진 최소 해밍 거리를 이용하여 수신된 부호어에서 발생할 수 있는 오류의 개수를 파악하고 이를 수정하는 능력입니다. 최소 해밍 거리가 $d_{min}$일 때, $t = \lfloor (d_{min} - 1) / 2 \rfloor$개의 오류를 정정할 수

2011년 정보처리기능사 2회차 52번 - 기출문제 및 해설

문제 1