모두CBT

전송하려는 부호어들의 최소 해밍거리가 6일 때 수신 시 정정할 수 있는… | [정보통신기사 필기] 17년 1회차 기출문제 상세 페이지

1[정보통신기사 필기] 17년 1회차
전송하려는 부호어들의 최소 해밍거리가 6일 때 수신 시 정정할 수 있는 최대 오류의 수는?
1
1
2
2
3
3
4
6
해설

최소 해밍거리가 dmin⁡=6d_{\min}=6일 때 정정 가능한 최대 오류 개수 tt는 t=⌊dmin⁡−12⌋t = \left\lfloor \dfrac{d_{\min}-1}{2} \right\rfloor로 구한다.

t=⌊6−12⌋=⌊2.5⌋=2t = \left\lfloor \dfrac{6-1}{2} \right\rfloor = \left\lfloor 2.5 \right\rfloor = 2

따라서 이 부호는 최대 2비트의 오류까지 정정할 수 있다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.