Question

G(x)=x4+x3+x2+1 为什么生成11101

Answer 1

这个生成多项式是x^4+x^3+x^2+1，缺x^1项，所以对应位是0，其他的零次方、二次方、三次方和四次方项都存在，因此对应位是1，生成的就是11101。

追问

那为什么1101001000/11101得余数0000 及 110101000 怎么得来

追答

0次项就是1
1101001000是某个拿来检验的数据，把这个数模二除生成多项式11101，会得到一个余数，假如这个余数为0000说明校验无误。模二除法就是二进制取模运算，和十进制手工除法列的那个竖式算法是一样的，只不过不产生进位，也就是不借位，相当于异或运算。

追问

可以把这个110101000怎么得来的过程给我看一下 谢谢

追答

1101001000是举例的某个拿来检验的数据，这个数据是从需要检验的文件中读取的

追问

设输入的信息码字为1101001

追答

你这个原码位数不对，生成多项式有5位而生成的校验码只有3位。