crc - CRC 部分从何而来？

Question

考虑以下考试问题：

使用 CRC 多项式生成器 x2 + 1 找出以下接收到的消息是否包含任何错误：10111111。显示与实际 CRC 分开接收的确切用户数据。

提供的答案：

生成器二进制：101

两个零被附加到消息中。

101 / 10111111 => 余数 = 01

原始消息= 101111 CRC = 11

我试图弄清楚 11 的 CRC 部分是如何得出的。

提前致谢。

Answer 1

它只是说消息10111111由内容101111和 CRC组成11。内容的 CRC 附加到内容以组成消息。如果正确接收到消息，则将整个消息除以 CRC 多项式应得到余数为零。即内容的CRC加上正确的CRC必然为零。

由于余数是 01，所以消息一定是错误的。