컴퓨터공학1학년/데이터통신2020. 5. 28. 13:43[에러 제어] CRC (Cyclic Redundancy Check)

CRC (Cyclic Redundancy Check) 현재 네트워크에서 널리 사용되며 다항식 코드로도 알려짐. 특정 방정식에 의한 연산결과를 원시프레임에 삽입함. 패리티 검사는 문자가 아닌 연속 2진 데이터는 적용 어려우므로 전체 블록검사가 필요하며, CRC는 전체 블록 대상 에러 검출 이진 나눗셈을 기반 = 패리티 검사보다 효율적, 에러검출능력우수 동작과정 ① 메시지는 하나의 긴 2진수로 간주 ② 특정한 제수에 의해 나누어지며, 이때 나머지는 송신되는 프레임에 첨부, 이 나머지를 CRC 비트 또는 FCS(Frame Check Sequence), BCC(Block Check Character)라고도 함 ③ 프레임이 수신되면 수신기는 같은 제수(생성다항식)를 사용하여 나눗셈의 나머지를 검사(Exor) ④ ..

image