컴퓨터시스템기사(A형) 2018년 기출문제 26번

Question

수신된 부호어의 해밍 거리가 6일 때, 감출 수 있는 에러 개수는 해밍 ... 에 관한 핵심 기출문제

Accepted Answer

수신된 부호어의 해밍 거리가 6일 때, 감출 수 있는 에러 개수는 해밍 거리의 반보다 하나 적은 값을 가집니다. 따라서 $ t = \left\lfloor \frac{d - 1}{2} \right\rfloor $ 공식을 사용하여 $ t = \left\lfloor \frac{6 - 1}{2} \right\rfloor = 2 $가 되고, 최대 2개의 비트 에러를 Correction할 수 있습니다. 그러므로 감출 수 있는 에러 개수는 3개입니다.