전송할 데이터는 101110입니다. crc의 생성 다항식은 무엇입니까?

전송할 데이터는 101110인 것으로 알려져 있다. CRC 생성 다항식 P(X)에 따르면 =

(1) 데이터를 기반으로 다항식 M(X)=X^5+X^3+X^2+X^1=101110 생성

(2) G 때문에 (X )=X^3+1=1001, 즉 K=3

(3) M(X)를 K 비트만큼 왼쪽으로 이동하여 M'(X), M'(X)=M을 얻습니다. (X )*X^k=M(X)*X^3=X^8+X^6+X^5+X^4=101110000

(4) M'(X) 사용 2개를 G(X)로 나누면 나머지는 CRC 비트, M'(X) /G(X)=101011+011/1001, R(X)=011로 모델링됩니다.

(5) 변환 M(X)에 대한 데이터는 CRC 비트와 연결되어 CRC 코드를 형성합니다. M'(X)+R(X)=10111000011=101110011

확장 정보:

더 넓은 정의를 위해 1 또는 0 단항식의 합도 다항식입니다. 이 정의에 따르면 다항식은 정수입니다. 사실 좁은 의미의 다항식에만 적용되고 단항식에는 적용되지 않는 정리는 없습니다. 0을 다항식으로 사용하는 경우 차수는 음의 무한대(또는 0)로 정의됩니다. 단항식과 다항식을 합쳐서 정수라고 합니다. 문자를 포함하지 않는 다항식의 항을 상수항이라고 합니다. 예를 들어, 5X+6의 6은 상수항입니다.

바이두 백과사전-다항식