CRC 예제 계산

Question

누군가이 CRC 코드를 계산하는 단계를 보여 주시겠습니까? 첨부 된 CRC 110 메시지 : 110 데이터가 G로 나눈

(x)가 다음 나머지는 0이다 그래서이 CRC 말이야 0 또는 아무것도 데이터 10 생성기 다항식 G (X)는 = 아니면 가능한가?

Answer 1

는 부문은 학교에서 거의 동일한 방식으로 수행됩니다

10|110 
    10 (xor) 
------ 
    010 
    10 (xor) 
------- 
    0 <- remainder 

유일한 차이점은 부분 나머지에 맞게 제수 각 행
의 MSB를 확인하는 사람이 있는가이다 :

10|1100 
    10 (xor) 
------- 
    100 
    10 (xor) 
-------- 
    00 
    10 (no xor) 
------- 
     0 <-- remainder is 0, so the message is valid 

:
첨부 메시지 1100

는 CRC 하나 다시 분할을 수행 할 검사하는 것이다

의심스러운 것이 있습니다. 일반적으로 crc 다항식의 용어는 +1이며, 가장 높은 순서의 용어가 x^2 (예) 인 경우 완전한 다항식은 3 개의 용어를 가지며 그 중 2 개만 전통적으로 명시 적으로 선언됩니다. 그러면 다항식이 실제로 x^2 + 1이었고 1 + 0 * x (+ 1 * x^2 term 생략)와 반대 순서로 표현 된 다음 나머지는 2 비트가됩니다.

101|110 
    101 
-------- 
    11 <-- final remainder; concatenated message = 11011 

checking message integrity: 

101|11011 
    101 
-------- 
    1111 
    101 
    -------- 
     101 
     101 
    -------- 
     00 <-- checked!