電子發燒友App
這兩天，由于用AVR對DS18B20讀取數據匹配需要效驗，在家里研究CRC算法，借鑒網上的一些方法，我把它終于被研究出來了，編寫成了一個C++類庫希望對大家有所幫助。經過試驗，成功！
直接調用CRC ：： get（char* pData， int nLength， char bitWidth）就可返回CRC。
pData：需要效驗的數組首地址
nLength：數組的寬度，單位（字節）
bitWidth：需要生成的CRC編碼方式，7，8，16可選。
此函數基于IAR AVR設計
__flash UINT crc16_REF［256］=
{
0x0000， 0x1021， 0x2042， 0x3063， 0x4084， 0x50a5， 0x60c6， 0x70e7，
0x8108， 0x9129， 0xa14a， 0xb16b， 0xc18c， 0xd1ad， 0xe1ce， 0xf1ef，
0x1231， 0x0210， 0x3273， 0x2252， 0x52b5， 0x4294， 0x72f7， 0x62d6，
0x9339， 0x8318， 0xb37b， 0xa35a， 0xd3bd， 0xc39c， 0xf3ff， 0xe3de，
0x2462， 0x3443， 0x0420， 0x1401， 0x64e6， 0x74c7， 0x44a4， 0x5485，
0xa56a， 0xb54b， 0x8528， 0x9509， 0xe5ee， 0xf5cf， 0xc5ac， 0xd58d，
0x3653， 0x2672， 0x1611， 0x0630， 0x76d7， 0x66f6， 0x5695， 0x46b4，
0xb75b， 0xa77a， 0x9719， 0x8738， 0xf7df， 0xe7fe， 0xd79d， 0xc7bc，
0x48c4， 0x58e5， 0x6886， 0x78a7， 0x0840， 0x1861， 0x2802， 0x3823，
0xc9cc， 0xd9ed， 0xe98e， 0xf9af， 0x8948， 0x9969， 0xa90a， 0xb92b，
0x5af5， 0x4ad4， 0x7ab7， 0x6a96， 0x1a71， 0x0a50， 0x3a33， 0x2a12，
0xdbfd， 0xcbdc， 0xfbbf， 0xeb9e， 0x9b79， 0x8b58， 0xbb3b， 0xab1a，
0x6ca6， 0x7c87， 0x4ce4， 0x5cc5， 0x2c22， 0x3c03， 0x0c60， 0x1c41，
0xedae， 0xfd8f， 0xcdec， 0xddcd， 0xad2a， 0xbd0b， 0x8d68， 0x9d49，
0x7e97， 0x6eb6， 0x5ed5， 0x4ef4， 0x3e13， 0x2e32， 0x1e51， 0x0e70，
0xff9f， 0xefbe， 0xdfdd， 0xcffc， 0xbf1b， 0xaf3a， 0x9f59， 0x8f78，
0x9188， 0x81a9， 0xb1ca， 0xa1eb， 0xd10c， 0xc12d， 0xf14e， 0xe16f，
0x1080， 0x00a1， 0x30c2， 0x20e3， 0x5004， 0x4025， 0x7046， 0x6067，
0x83b9， 0x9398， 0xa3fb， 0xb3da， 0xc33d， 0xd31c， 0xe37f， 0xf35e，
0x02b1， 0x1290， 0x22f3， 0x32d2， 0x4235， 0x5214， 0x6277， 0x7256，
0xb5ea， 0xa5cb， 0x95a8， 0x8589， 0xf56e， 0xe54f， 0xd52c， 0xc50d，
0x34e2， 0x24c3， 0x14a0， 0x0481， 0x7466， 0x6447， 0x5424， 0x4405，
0xa7db， 0xb7fa， 0x8799， 0x97b8， 0xe75f， 0xf77e， 0xc71d， 0xd73c，
0x26d3， 0x36f2， 0x0691， 0x16b0， 0x6657， 0x7676， 0x4615， 0x5634，
0xd94c， 0xc96d， 0xf90e， 0xe92f， 0x99c8， 0x89e9， 0xb98a， 0xa9ab，
0x5844， 0x4865， 0x7806， 0x6827， 0x18c0， 0x08e1， 0x3882， 0x28a3，
0xcb7d， 0xdb5c， 0xeb3f， 0xfb1e， 0x8bf9， 0x9bd8， 0xabbb， 0xbb9a，
0x4a75， 0x5a54， 0x6a37， 0x7a16， 0x0af1， 0x1ad0， 0x2ab3， 0x3a92，
0xfd2e， 0xed0f， 0xdd6c， 0xcd4d， 0xbdaa， 0xad8b， 0x9de8， 0x8dc9，
0x7c26， 0x6c07， 0x5c64， 0x4c45， 0x3ca2， 0x2c83， 0x1ce0， 0x0cc1，
0xef1f， 0xff3e， 0xcf5d， 0xdf7c， 0xaf9b， 0xbfba， 0x8fd9， 0x9ff8，
0x6e17， 0x7e36， 0x4e55， 0x5e74， 0x2e93， 0x3eb2， 0x0ed1， 0x1ef0
};
class CRC
{
public：
UINT get（char *pData， int nLength ， char bitWidth = 8）
{
switch（bitWidth）
{
case 7：
return getCRC8（pData ， nLength）;
case 8：
return getCRC8（pData ， nLength）;
case 16：
return getCRC16（pData ， nLength）;
}
return getCRC8（pData ， nLength）;
}
UINT getCRC7（char* pData，int nLength）
{
UINT i;
UINT crc = 0x0000;
while（nLength--）
{
for（i = 0x80; i ！= 0; i /= 2）
{
if（（crc & 0x40） ！= 0）
{
crc *= 2;
crc ^= 0x09;
}
else
{
crc *= 2;
}
if（（*pData & i） ！= 0）
{
crc ^= 0x09;
}
}
pData++;
}
crc = crc & 0x7f;
crc = crc 《《 1;
crc = crc | 0x01;
return（crc）;
}
UINT getCRC8（char* pData， int nLength）
{
UINT crc， j;
crc = 0;
for （j = 0; j 《 nLength; j++）
{
char x = *pData++;
for （char i = 0 ; i 《 8 ; i++）
{
if （（（crc & 0x01） ^ （x & 0x01）））
{
crc ^= 0x18;
crc 》》= 1;
crc |= 0x80;
}
else
crc 》》= 1;
x 》》= 1;
}
}
return crc;
}
UINT getCRC16（char* pData， int nLength）
{
UINT crc = 0x0000; // 初始化
unsigned char i;
while（nLength--）
{
i = （unsigned char） （crc / 256）;
crc 《《= 8;
crc ^= crc16_REF［i ^ *pData］;
pData++;
}
return crc;
}
};
工商網監
評論