다항식 나누기 결과 이해

Question

다항식 나누기에 대한 이해를 돕기 위해 노력하고 있습니다.

내 첫 번째 단계는 두 가지 온라인 도구의 결과를 이해하고 비교하는 것이 었습니다. first은 공식적인 GF (2) 다항식 계산기입니다. second은 CRC 다항식 계산기입니다. 저는 공식 계산기의 나머지 부분이 CRC 계산기의 체크섬과 같을 것으로 예상했습니다.

그래서 나는 공식 계산기에 다음 데이터를 입력 :

A = 0100000101000001 (should be same as "AA" ASCII data) 
B = 11111 

그리고 나는 CRC를 계산에 다음을 입력 :

CRC order = 4 
CRC polynom = F 
Data sequence = AA 
Initial = 0, Direct, no reverse input, no reverse output 

내가 폭 4 및 다항식 F (대신 5을 사용 및 1F) CRC 계산기는 선행 1 비트를 생략하는 표준 표기법으로 다항식을 기대하므로.

CRC 계산기는 체크섬이 2이고 공식 계산기는 이진 나머지가 100 = 4이라고 말합니다.

왜 같은 결과가 나옵니까?

Answer 1

네 번째 제로 비트를 배당에 추가해야합니다 (예 : 01000001010000010000). 그런 다음 동일한 결과를 얻을 것입니다.

CRC 계산 방법은 Ross William's CRC tutorial을 참조하십시오.