모두CBT

CRC 방식에서 생성 다항식이 X6+X4+X2 +1일 때 이를 비트부호… | [정보통신산업기사 필기] 16년 1회차 기출문제 상세 페이지

1[정보통신산업기사 필기] 16년 1회차
CRC 방식에서 생성 다항식이 X6+X4+X2 +1일 때 이를 비트부호로 표현하면?
1
0101010
2
1010101
3
101010
4
010101
해설

생성 다항식 X6+X4+X2+1X^6+X^4+X^2+1의 비트부호는 1010101이다.

최고차 X6X^6부터 X0X^0까지 7자리에 각 항의 계수를 차례로 쓴다. 항이 있으면 1, 없으면 0이므로 X6·X4·X2·X0 자리가 1이다.

  • 0101010은 7자리이지만 최상위 항이 0이어서 X5+X3+XX^5+X^3+X를 나타낸다.
  • 101010은 6자리로 최고차가 X5X^5이므로 6차 항을 담지 못하고 X5+X3+XX^5+X^3+X가 된다.
  • 010101은 X4+X2+1X^4+X^2+1을 나타내 6차 항과 상수항 배치가 어긋난다.

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