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

时间:2013-09-30 17:14:59

标签: crc

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

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

1 个答案:

答案 0 :(得分:2)

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

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