Question

求助，计算机组成原理题

有效信息为1010,生成多项式G(x)=1001,求有效信息的crc码?

Answer 1

生成多项式1001就是收发双方约定的除数，除数是4位，那么先在原来信息1010后面填3个0（为啥填3个0？是因为一会儿要做二进制除法，要保证余数比除数位数少一位，所以要填4-1=3个0）变成1010000，这就是被除数，然后用1010000除以1001（模二除法，不知道模二除法的自己看看书），得到商为1011（商没啥用），余数是011（这个余数有用），最后把余数加到原来的1010后面，那么要发的信息就是1010011。

再多说一句，接收方收到了信息，怎么判断收到的信息是对的还是错的呢？很简单，把收到的信息也用约定的1001除一下，余数是0代表正确，不是0代表错误，比如刚刚算了正确的信息应该是1010011，假设接收方收到的刚好是这个，你用1010011除以1001（依然是模二除法）算算，余数肯定是0，那就代表接收的数据是正确的。

追问

你好你点开我个人资料里面还有几个我提问的问题，有时间能解答一下吗？

追答

我在电脑上打的，不是手机，看不见你的头像，点不了个人资料