为什么CRC32生成多项式为33位长？

Question

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

其次，我们在我的一个班级讨论CRC，我们和教授都不理解为什么CRC多项式比名称（或结果校验和）建议的长一点。我做了一些搜索，但似乎没有什么讨论为什么它会长一点。

Answer 1

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

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