标准CRC生成多项式如下表：.docxVIP

标准CRC生成多项式如下表: 名称 CRC-4 CRC-8 CRC-8 CRC-8 CRC-12 CRC-16 生成多项式 x4+x+1 x8+x5+x4+1 x8+x2+x1+1 x8+x6+x4+x3+x2+x1 x12+x11+x3+x+1 x16+x15+x2+1 简记式*标准引用 3 ITU G.704 0x31 0x07 0x5E 80F 8005 IBM SDLC CRC16-CCITT x16+x12+x5+11021 ISO HDLC, ITU X.25, V.34/V.41/V.42, CRC16-CCITT x16+x12+x5+1 PPP-FCS CRC-32 x32+x26+x23+...+x2+x+1 04C11DB7 ZIP, RAR, IEEE 802 LAN/FDDI, IEEE 1394, PPP-FCS CRC-32c x32+x28+x27+...+x8+x6+1 1EDC6F41 SCTP 生成多项式的最高位固定的 1,故在简记式中忽略最高位 1 了，如0x1021实际是0x11021。 I、 基本算法（人工笔算）： 以CRC16-CCITT为例进行说明，CRC校验码为16位，生成多项式17位。假如数据流为 4 字节：BYTE[3]、BYTE[2]、BYTE[1]、BYTE[0]; 数据流左移16位，相当于扩大256X256倍，再除以生成多项式 0x11021，做不借位的除法 运算（相当于按位异或），所得的余数就是 CRC校验码。 发送时的数据流为 6 字节：BYTE[3]、BYTE[2]、BYTE[1]、BYTE[0]、CRC[1]、CRC[0]; II、 计算机算法1 （比特型算法）： 1） 将扩大后的数据流（6字节）高16位（BYTE[3]、BYTE[2]）放入一个长度为16的寄存 器； 2） 如果寄存器的首位为1,将寄存器左移1位（寄存器的最低位从下一个字节获得 ），再与生 成多项式的简记式异或； 否则仅将寄存器左移1位（寄存器的最低位从下一个字节获得 ）； 3） 重复第2步，直到数据流（6字节）全部移入寄存器； 4） 寄存器中的值则为 CRC校验码CRC[1]、CRC[0]。 III、计算机算法2 （字节型算法）：256An表示256的n次方 把按字节排列的数据流表示成数学多项式，设数据流为 BYTE[ n]BYTE[n — 1]BYTE[ n — 、、、BYTE[1]BYTE[0]，表示成数学表达式为 BYTE[n] X256An+BYTE[n-1] 256人(n-1) +...+BYTE[1]*256+BYTE[0]，在这里+表示为异或运算。设生成多项式为 G17 ( 17bit), CRC 码为 CRC16。 贝打CRC16 = (BYTE[n] X56An+BYTE[n-1] 256人(n-1)+...+BYTE[1] 256+BYTE[0]) X56A2/G17，即数据流 左移16位，再除以生成多项式 G17。 先变换BYTE[n-1]、BYTE[n-1]扩大后的形式， CRC16 = BYTE[n] X256An X56A2/G17+BYTE[n-1] 256A(n-1) 2X6A2/G17+...+BYTE[1] 25X 乂56人2心17 +BYTE[0] X256A2/G17 (Z[n]+Y[n]/G17) 256人n+BYTE[n-1] 256人(n-1) 256A2/G17+...+BYTE[1] 25X X?56A2/G17+BY TE[0] X256A2/G17 Z[n] 256An+{Y[n] 256/G17+BYTE[n-1] 256人2?17} 256人(n-1)+...+BYTE[1] 256X256A2/G1 7+BYTE[0] X256A2/G17 Z[n] 256An+{(YH8[n] 256+YHL[n]) X256/G17+BYTE[n-1] 256A2/G17} 256人(n-1)+...+BYTE [1] 256 256A2/G17+BYTE[0] 256A2/G17 Z[n] 256An+{YHL[n] X256/G17+(YH8[n]+BYTE[n-1]) 256A2/G17} 256人(n-1)+...+BYTE[1] 2 56 X256A2/G17+BYTE[0] 256人2心17 这样就推导出，BYTE[n-1]字节的CRC校验码为 {YHL[n] X256/G17+(YH8[n]+BYTE[n-1]) 256A2/G17}，即上一字节 CRC 校验码 Y[n]的高 8 位(YH8[n])与本字节 BYTE[n-1]异或, 该结果单独计算 CRC校验码(即单字节的16位CRC校验码，对单字节可建立表格， 预 先生成对应的