[求助]哪位高手能提供CRC-CCITT的C语言程序么

magic_mage

计算CRC-CCITT的函数都要自己编么，难道没有专用C函数么
还有，当用422串行传输数据时，怎么用软件实现在连续的5个1后插入1个0？我知道好象硬件上比较容易实现，网络芯片已经提供了此功能，但怎么用软件实现呢，串口传输不都是以字节为单位的么，如果在1byte里插如1bit，那多出来的bit放在哪里呢，有专用的C函数么

碧城仙

参见帖子：http://www.equn.com/forum/viewthread.php?tid=5470


1) 求CRC码的运算采用模2运算, 所谓模2运算就是不带进位和借位, 因此加法和减法等价,实际上就是逻辑上的异或运算, 除法可以用多次模2减法实现.

2) 所谓CRC码, 就是把数据块左移16位, 然后除以0x11021所得到的余数(由CCITT推荐).

3) 据此写出以下的CRC的C程序. *ptr指向发送数据块的首地址, len是数据块以字节为单位的长度.

uint cal_crc(uchar *ptr, uchar len) {
uint crc;
uchar i;

crc=0;
while(len--!=0) {
for(i=0x80; i!=0; i/=2) {
if((crc&0x8000)!=0) {crc*=2; crc^=0x1021;}
else crc*=2;
if((*ptr&i)!=0) crc^=0x1021;
}
ptr++;
}
return(crc);
}

magic_mage

太谢谢啦