전송하려는 부호어들의 최소 해밍거리가 6일 때 수신 시 정정할 수 있는… | [사무자동화산업기사 필기] 19년 3회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 19년 3회차
전송하려는 부호어들의 최소 해밍거리가 6일 때 수신 시 정정할 수 있는 최대 오류의 수는?
1
1
2
2
3
3
4
6
해설
해밍거리(Hamming distance)가 d인 부호에서 정정할 수 있는 최대 오류 수는 t = ⌊(d-1)/2⌋로 계산된다. 최소 해밍거리가 6일 때, t = ⌊(6-1)/2⌋ = ⌊5/2⌋ = ⌊2.5⌋ = 2이다. 이는 두 부호어 간의 최소 거리가 6이면, 한 부호어에서 최대 2개 비트까지 오류가 발생하더라도 원래 부호어로 복원 가능함을 의미한다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.