생성 다항식이 x^{3} + \, 1인 CRC(Cyclic Redund… | [국회직 9급 통신이론] 17년 1회차 기출문제 상세 페이지
1[국회직 9급 통신이론] 17년 1회차
생성 다항식이 인 CRC(Cyclic Redundancy Check) 기법 하에 비트열 11010을 전송할 때, 이에 해당하는 CRC 코드의 체크 비트 값은?1
111
2
001
3
011
4
110
5
101
해설
체크 비트는 001이다.
생성 다항식 은 이진수 1001이고 최고 차수가 3이므로, 데이터 뒤에 0을 3개 붙인 11010000을 1001로 모듈로-2 나눗셈한다.
11010000 XOR 10010000 = 01000000
01000000 XOR 01001000 = 00001000
00001000 XOR 00001001 = 00000001
나머지가 001이므로 전송 코드는 11010001이며, 수신측에서 나누면 나머지가 0이 된다.
- 111: 체크 비트로 쓰면 수신측 나머지가 110으로 남아 오류로 판정된다.
- 011: 체크 비트로 쓰면 수신측 나머지가 010으로 남는다.
- 110: 체크 비트로 쓰면 수신측 나머지가 111로 남는다.
- 101: 체크 비트로 쓰면 수신측 나머지가 100으로 남는다.
오류나 개정된 내용이 보이면 알려주세요