关于CRC-16的问题

practiceiqx

关于CRC-16的问题 [复制链接]

CRC-16-IBM 的多项式为
x16 +x15 + x2 + 1
为什么维基百科给出的表达式有 0x8005 or 0xA001 (0x4003) 这几个？
正确算出来应该是0x18005才对，这个有什么说法吗？
维基百科：http://zh.wikipedia.org/zh-cn/%E5%BE%AA%E7%8E%AF%E5%86%97%E4%BD%99%E6%A0%A1%E9%AA%8C

[ 本帖最后由 practiceiqx 于 2010-4-7 18:09 编辑 ]

kata

CRC运算时，只保留16位就够了，你的计算没错，舍去高几位保留16位，就是0x8005。

leang521

楼主好强大，CRC16计算出二十位来

murray

我一直都是用查表的方法来crc的，个人认为更高效

leang521

原帖由 murray 于 2010-4-7 21:44 发表
我一直都是用查表的方法来crc的，个人认为更高效

用空间换时间和用时间换空间是永远矛盾的，没有哪个更好的说，只是合适就行。