코드 간 최소 해밍 거리(Minimum Hamming Distance)… | [국회직 9급 통신이론] 18년 1회차 기출문제 상세 페이지

옳지 않은 것은 3-비트 오류 정정이다. 최소 거리 5로는 2비트까지만 정정할 수 있다.
최소 거리 $d_{\min}$일 때 성능 조건은 다음과 같다.
검출: $d_{\min}\ge e+1$
정정: $d_{\min}\ge 2t+1$
정정과 검출 동시($e\ge t$): $d_{\min}\ge t+e+1$
3비트 정정에는 $d_{\min}\ge7$이 필요하므로 거리 5로는 불가능하다.
4-비트 검출: $4+1=5$이므로 가능하다.
1-비트 정정과 1-비트 검출: $1+1+1=3\le5$이므로 가능하다.
1-비트 정정과 2-비트 검출: $1+2+1=4\le5$이므로 가능하다.
2-비트 정정과 2-비트 검출: $2+2+1=5$이므로 가능하다.