高分请教，常用crc32多项式0xEDB88320,为什么最后一位可以为0？

[clh213]

不是说crc多项式的最后一位和第一位都必须为1嘛？
另一个问题，就是pkzip文档里面介绍的crc多项式是0xdebb20e3，但是开源的zip代码都用的是0xEDB88320，不解阿不解
请求高人指点

[medie2005]

CRC-32的多项式可以是：


而，0xEDB88320=(11101101101110001000001100100000)B [二进制形式]。

将0xEDB88320的二进制形式反转，即最右的位变成最左的位，最左的位变成最右的位，那么，可以得到如下的二进制形式：

00000100110000010001110110110111

将得到的二进制形式与前面的CRC-32多项式对比，可以看到除了最高位之外，它们是一一对应的，而CRC多项式的最高位默认是1的。因此，可以用0xEDB88320来间接表示上面给出的CRC-32多项式。