순환 중복 검사(CRC: Cyclic Redundancy Check) … | [경찰간부후보생 통신이론] 24년 1회차 기출문제 상세 페이지
1[경찰간부후보생 통신이론] 24년 1회차
순환 중복 검사(CRC: Cyclic Redundancy Check) 방식에서 전송할 메시지(M)과 생성 다항식의 비트열 패턴(P)가 다음과 같을 때 전송할 문자열로 맞는 것은?M : 11010101011
P : 11011
1
110101010110001
2
110101010110011
3
110101010110111
4
110101010111111
해설
전송할 문자열은 메시지 뒤에 나머지 0111을 붙인 110101010110111이다.
P가 5비트이므로 생성 다항식의 차수는 4이고, 메시지 뒤에 0을 4개 붙여 110101010110000을 만든다.
이 값을 P=11011로 모듈로-2 나눗셈(XOR)하면 나머지가 0111이 된다.
검산으로 110101010110111을 P로 나누면 나머지가 0이다.
- 끝 네 비트가 0001인 문자열: P로 나눈 나머지가 0110이다.
- 끝 네 비트가 0011인 문자열: P로 나눈 나머지가 0100이다.
- 끝 네 비트가 1111인 문자열: P로 나눈 나머지가 1000이다.
오류나 개정된 내용이 보이면 알려주세요