crc - 为什么 CRC32 生成多项式的长度为 33 位？

Question

首先，如果有更好的网站可以问这个问题，那么请迁移或关闭它并让我知道去哪里。

其次，我们在我的一门课上讨论 CRC，我们和教授都不明白为什么 CRC 多项式比名称（或结果校验和）建议的要长一点。我已经进行了一些搜索，但似乎没有人讨论为什么它会更长一点。

Answer 1

CRC 是消息除以多项式后的余数。根据定义，余数必须小于多项式的长度。因此，“33 位”多项式的 CRC 为 32 位。

请注意，“33 位”多项式的最大指数为 32（最低项的指数为零），因此多项式的次数以及 CRC 的长度为 32。