16位crc校驗原理與算法分析

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

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

3、人工筆算）：以CRC16CCITT為例進行說明，CRC校驗碼為16位，生成多項式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校驗碼為YHL[n]256G17(YH8[n]BYTE[n1])256^2G17，即上一字節(jié)CRC校驗碼Y[n]的高8位（YH8[n]）與本字節(jié)BYTE[n1]異或，該結(jié)果單獨計算CRC校驗碼（即單字節(jié)的16位CRC校驗碼，對單字節(jié)可建立表格，預(yù)先生