16位crc校驗(yàn)原理與算法分析

1、1616位CRCCRC校驗(yàn)原理與算法分析校驗(yàn)原理與算法分析這里，不討論CRC的糾錯(cuò)原理以及為什么要選下面提及的生成多項(xiàng)式，只是針對(duì)以下的生成多項(xiàng)式，如何獲得CRC校驗(yàn)碼，作一個(gè)比較詳細(xì)的說明。標(biāo)準(zhǔn)CRC生成多項(xiàng)式如下表：名稱生成多項(xiàng)式簡(jiǎn)記式標(biāo)準(zhǔn)引用CRC4x4x13ITUG.704CRC8x8x5x410x31CRC8x8x2x110x07CRC8x8x6x4x3x2x10x5ECRC12x12x11x3x180FCRC16x16x15

2、x218005IBMSDLCCRC16CCITTx16x12x511021ISOHDLCITUX.25V.34V.41V.42PPPFCSCRC32x32x26x23...x2x104C11DB7ZIPRARIEEE802LANFDDIIEEE1394PPPFCSCRC32cx32x28x27...x8x611EDC6F41SCTP生成多項(xiàng)式的最高位固定的1，故在簡(jiǎn)記式中忽略最高位1了，如0x1021實(shí)際是0x11021。I、基本算法（

3、人工筆算）：以CRC16CCITT為例進(jìn)行說明，CRC校驗(yàn)碼為16位，生成多項(xiàng)式17位。假如數(shù)據(jù)流為4字節(jié)：BYTE[3]、BYTE[2]、BYTE[1]、BYTE[0]；CRC16＝BYTE[n]256^n256^2G17BYTE[n1]256^(n1)256^2G17...BYTE[1]256256^2G17BYTE[0]256^2G17＝(Z[n]Y[n]G17)256^nBYTE[n1]256^(n1)256^2G17...BY

4、TE[1]256256^2G17BYTE[0]256^2G17＝Z[n]256^nY[n]256G17BYTE[n1]256^2G17256^(n1)...BYTE[1]256256^2G17BYTE[0]256^2G17＝Z[n]256^n(YH8[n]256YHL[n])256G17BYTE[n1]256^2G17256^(n1)...BYTE[1]256256^2G17BYTE[0]256^2G17＝Z[n]256^nYHL[n]

5、256G17(YH8[n]BYTE[n1])256^2G17256^(n1)...BYTE[1]256256^2G17BYTE[0]256^2G17這樣就推導(dǎo)出，BYTE[n1]字節(jié)的CRC校驗(yàn)碼為YHL[n]256G17(YH8[n]BYTE[n1])256^2G17，即上一字節(jié)CRC校驗(yàn)碼Y[n]的高8位（YH8[n]）與本字節(jié)BYTE[n1]異或，該結(jié)果單獨(dú)計(jì)算CRC校驗(yàn)碼（即單字節(jié)的16位CRC校驗(yàn)碼，對(duì)單字節(jié)可建立表格，預(yù)先生