例子怎么算出来位串是1101

Question

这里的3次方2次方是怎么来的噢？

Answer 1

咚咚呛 2023-04-15 23:59:11

G(x)是设定的校验多项式，在课程中使以n=4为例子举例说明校验位串的来源的。

x3 + x2 + 1 = 1*x3 + 1*x2 + 0*x1+1*x0 => 把系数提出来即可得到1101。

更多的：

CRC-8校验多项式：x^8 + x^2 + x^1 + 1，对应的二进制数为100000111。

CRC-16校验多项式：x^16 + x^15 + x^2 + 1，对应的二进制数为11000000000000101。

CRC-32校验多项式：x^32 + x^26 + x^23 + x^22 + x^16 + x^12 + x^11 + x^10 + x^8 + x^7 + x^5 + x^4 + x^2 + x^1 + 1，对应的二进制数为100000100110000010001110110110111。