모두CBT

전송하려는 부호어들의 최소 해밍 거리가 7일 때, 수신시 정정할 수 있… | [사무자동화산업기사 필기] 19년 2회차 기출문제 상세 페이지

1[사무자동화산업기사 필기] 19년 2회차
전송하려는 부호어들의 최소 해밍 거리가 7일 때, 수신시 정정할 수 있는 최대 오류의 수는?
1
1
2
2
3
3
4
4
해설

오류 정정 능력은 최소 해밍 거리(minimum Hamming distance) dmind_{min}과 다음 관계식으로 결정된다: t=⌊dmin−12⌋t = \left\lfloor \frac{d_{min}-1}{2} \right\rfloor, 여기서 tt는 정정 가능한 최대 오류 수다. 주어진 최소 해밍 거리가 7이므로 t=⌊7−12⌋=⌊3⌋=3t = \left\lfloor \frac{7-1}{2} \right\rfloor = \left\lfloor 3 \right\rfloor = 3이다. 따라서 정정할 수 있는 최대 오류의 수는 3개다.

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