시스템구조

데이터링크 계층_CRC, 순환중복검사, 코드워드, 제수, 몫, 나머지

스윙스윙 2021. 10. 22. 22:22

▣ 데이터링크 계층_CRC, 순환중복검사, 코드워드, 제수, 몫, 나머지

 

2017년 97번

정답 : 3번

 

순환중복검사(CRC:Cyclic Redundancy Check) : 나눗셈을 이용한 방식과 다항식을 이용한 방식이 있음

 

나눗셈을 이용한 방식 : 특정수로(데이터+0의 n비트)를 나눈 나머지가 CRC가 됨

수신기는 받은 데이터와 CRC를 특정 수로 나누어 나머지가 0이면 데이터에 오류가 없다고 판단함

0이 아니면 오류가 존재한다고 판단

 

 

코드워드는 데이터워드에 나머지(remainder)값을 붙여서 생성