순환 중복 검사 개요

• 영어: Cyclic Redondancy Check(CRC)
• 컴퓨터 네트워크(Computer Network)에서 널리 사용
• 같은 말로 다항식 코드(Polynomial Codes)알려짐
• 1961년 윌리엄 웨슬리 피터슨(William Wesley Peterson, 1924 ~ 2009)이 오류 감지 편의를 위해서 논문을 통해서 제시
• 이진 나눗셈으로 기반하기 때문에 전체 블록 검사가 가능하다.
• 데이터 분할을 위해서는 생성 다항식 G(X)가 필수
• 이 방법은 오류가 없을 때는 계속 발생하지 않다가 오류가 발생하면 그 주위에 집중적으로 오류를 발생시키는 집단 오류를 검출하는 능력이 탁월하며, 구현이 단순
• G(X)는 체크시퀀스(순번검사 : Sequence Check)의 생성 다항식이라고 하며 CCITT(국제전신전화자문위원회)에서 V.41 생성 다항식으로 사용하도록 권고하고 있다.
  

 

등식

 

G(X) = X¹⁶ + X¹² + X⁵ + 1

 

자세한 내용의 사이트

 

Cyclic redundancy check - Wikipedia