정보처리기사_필기 2017년 기출문제 97번

Question

Hamming distance가 5일 때, 가능한 오류 개수는 5입니다.... 에 관한 핵심 기출문제

Accepted Answer

Hamming distance가 5일 때, 가능한 오류 개수는 5입니다. 이는 Hamming distance가 오류를 감지하고 수정할 수 있는 최소 비트 수를 나타내기 때문에, 최대 5개의 비트에서 오류가 발생할 수 있습니다. 하지만 수정할 수 있는 오류 수는 $ \left\lfloor \frac{d-1}{2} \right\rfloor $이므로, 여기서는 5개 오류를 감지할 수 있지만 수정은 최대 2개 오류까지만 가능합니다.