모두CBT

해밍거리(Hamming Distance)가 7일 때, 정정할 수 없는 … | [정보통신산업기사 필기] 18년 1회차 기출문제 상세 페이지

1[정보통신산업기사 필기] 18년 1회차
해밍거리(Hamming Distance)가 7일 때, 정정할 수 없는 에러수의 최소값은?
1
1
2
2
3
3
4
4
해설

해밍거리가 7일 때 정정할 수 없는 에러수의 최소값은 4이다.

해밍거리 d에서 정정 가능한 오류 수는 ⌊d−12⌋\left\lfloor \dfrac{d-1}{2} \right\rfloor 이다.

⌊7−12⌋=3\left\lfloor \dfrac{7-1}{2} \right\rfloor = 3 이므로 3비트까지 정정하고, 정정할 수 없는 최소 에러수는 3보다 하나 큰 값이다.

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