모두CBT

Hamming distance가 9일 때 정정가능한 에러 개수는? | [사무자동화산업기사 필기] 18년 3회차 기출문제 상세 페이지

1[사무자동화산업기사 필기] 18년 3회차
Hamming distance가 9일 때 정정가능한 에러 개수는?
1
2
2
4
3
6
4
8
해설

해밍 거리(Hamming distance) dd일 때 정정 가능한 오류 개수는 t=⌊d−12⌋t = \left\lfloor \dfrac{d-1}{2} \right\rfloor로 구한다.

d=9d=9를 대입하면 t=⌊9−12⌋=4t = \left\lfloor \dfrac{9-1}{2} \right\rfloor = 4이므로 정정 가능한 에러는 4개이다.

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