CRC(Cyclic Redundancy Check)의 원리, CRC-8 = x^8 + x^2 + x + 1이고 데이터워드가 01101011일 때 코드워드 계산 과정 및 결과 검증
정보관리기술사 제110회 3교시 19번 문항으로, 과목은 인프라/네트워크입니다. ‘CRC’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제110회 19번. CRC(Cyclic Redundancy Check)의 원리, CRC-8 = x^8 + x^2 + x + 1이고 데이터워드가 01101011일 때 코드워드 계산 과정 및 결과 검증
핵심 키워드
- CRC
- 순환 중복 검사
- 생성 다항식
- 다항식 나눗셈
- 나머지
- 코드워드
고득점 가이드 — 1. 개요
CRC (Cyclic Redundancy Check) 는 데이터 비트열을 생성 다항식 G(x) 로 modulo-2 나눗셈을 수행해 얻은 나머지를 검사용 비트로 부착하는 오류 검출 기법이다. 송신 측은 데이터워드 D 에 차수만큼의 0 을 덧붙여 G 로 나눈 나머지 R 을 결합한 코드워드를 전송하고, 수신 측은 같은 G 로 다시 나누어 나머지가 0 이면 무오류로 판정한다.
출제 이력
- CRC기출 2문항
- 순환 중복 검사기출 1문항
- 생성 다항식기출 1문항
- 다항식 나눗셈기출 1문항
- 나머지기출 1문항
- 코드워드기출 1문항
같은 과목 문항
- 제110회 2번LPWA(Low Power Wide Area)1교시무료
- 제110회 6번XMPP, CoAP, MQTT 특징 비교1교시무료
- 제110회 8번리버스 프록시(Reverse Proxy)1교시무료
- 제110회 9번웹 신디케이션(Web Syndication)1교시무료
- 제110회 11번ASN.1(Abstract Syntax Notation One)1교시무료
- 제110회 15번무선센서네트워크(WSN)와 애드혹(Ad-hoc) 네트워크의 차이점 비교, 애드혹 네트워크의 경로제어 방법인 리액티브(Reactive)형 방법과 프로액티브(Proactive) 방법 비교2교시