Updated:

순환 중복 검사CRC, Cyclic Redundaancy Check

  • 순환 중복 검사는 정확하게 오류를 검출하려고 다항식 코드를 사용하는 방법이다
  • 동기식 전송 중 비트 지향 동기 방식에 많이 사용한다
  • HDLC Frame의 FCS를 만드는데 사용
  • 집단 오류를 검출
  • 다항식
    • CRC에 발생하는 0과 1의 스트링 보다는 대수 다항식으로 표현하고, 하나의 다항식은 하나의 제수Divisor를 표현

예제 1.

다항식 : x5 + x3 + 1
데이터 : 1111001

여기서 다항식을 2진수로 표현하면 1x5 + 0x4 + 1x3 + 0x2 +0* x1 + 1*x0 앞자리수만 뽑아내면 101001이다

CHECKSUM 구하기

DAT

Checksum은 10010

CHECKSUM을 이용하여 검증

DAT

나머지가 0이므로 올바른 데이터이다

댓글 쓰기