Advertisement

该多项式的值为何是07?

阅读量:

以下为常见的CRC多项式对照表,其中所列的多项式部分也被称为简记形式。通过观察可以发现,例如第一个表达式x4 + x + 1理论上应对应二进制数10011,即十六进制的0x13,但此处却标注为0x03。这一现象的原因在于生成多项式的最高次幂项的系数始终为1,因此在简记形式中,默认省略了该最高位的1。

CRC算法名称 多项式公式 宽度 多项式 初始值 结果异或值 输入反转 输出反转
CRC-4/ITU x4 + x + 1 4 03 00 00 true true
CRC-5/EPC x5 + x3 + 1 5 09 09 00 false false
CRC-5/ITU x5 + x4 + x2 + 1 5 15 00 00 true true
CRC-5/USB x5 + x2 + 1 5 05 1F 1F true true
CRC-6/ITU x6 + x + 1 6 03 00 00 true true
CRC-7/MMC x7 + x3 + 1 7 09 00 00 false false
CRC-8 x8 + x2 + x + 1 8 07 00 00 false false
CRC-8/ITU x8 + x2 + x + 1 8 07 00 55 false

全部评论 (0)

还没有任何评论哟~