2011-11-07 4 views
0

I가 주어진 것을 교시하고있다 :누구든지 CRC가이 특정한 경우에 어떻게 작동하는지 설명 할 수 있습니까?

message M = 101001 
polynomial C = x^3 + x^2 + 1 = 1101 
I 메시지의 끝에 k 비트를 추가한다

이러한 결과 P (이 경우에 k는 다항식의 정도, 3) C로 나눌 것을 .

M에 추가 할 때이 기준을 충족시키는 3 비트 조합 (XYZ)을 찾을 수 없습니다.

내 이해가 잘못되었다는 것을 아는 사람이 있습니까?

답변

1

나는 5개월 늦게까지 해요,하지만 여기 간다 :

아마, 정수 (또는 바이너리) 부문에서 이것에 대해 생각하는 것은 비생산적이다. 연속적인 XOR 방법을 사용하면 더 좋은 결과를 얻을 수 있습니다. 이는 100이 아닌 001의 체크섬을 제공합니다. 소스에 추가 될 때이 값은 확인 값 101001001을 생성합니다.

C 코드를 시도하여 다소 설명보기를 확인하십시오.

저는 전문가는 아니지만 대부분 CRC 기초가 here입니다. 희망이 도움이됩니다.

관련 문제