2016년03월06일 89번

[데이터통신]
전송하려는 부호어들의 최소 해밍 거리가 7일 때, 수신시 정정할 수 있는 최대 오류의 수는?

① 2
② 3
③ 4
④ 5

(정답률: 51%)

문제 해설

해밍 거리가 7이라는 것은 어떤 두 부호어 간에 최소 7개의 비트가 다르다는 것을 의미합니다. 따라서 최대 6개의 오류가 발생하면 다른 부호어와의 거리가 7 이상이 되어서 어떤 부호어로 정정할 수 없게 됩니다. 따라서 수신시 정정할 수 있는 최대 오류의 수는 6개 이하이며, 따라서 정답은 "3"이 됩니다.

이전 문제 다음 문제