crc演算法c語言

『壹』 CRC的c語言的程序

按位計算CRC採用CRC-CCITT多項式，多項式為0x11021，C語言編程時，參與計算為0x1021。當按位計算CRC時，例如計算二進制序列為1001 1010 1010 1111時，將二進制序列數左移16位，即為1001 1010 1010 1111 (0000 0000 0000 0000)，實際上該二進制序列可拆分為1000 0000 0000 0000 (0000 0000 0000 0000) + 000 0000 0000 0000 (0000 0000 0000 0000) + 00 0000 0000 0000 (0000 0000 0000 0000) + 1 0000 0000 0000 (0000 0000 0000 0000) + ……
現在開始分析運算：
<1>對第一個二進制分序列求余數，豎式除法即為0x10000 ^ 0x11021運算，後面的0位保留；
<2>接著對第二個二進制分序列求余數，將第一步運算的余數*2後再和第二個二進制分序列一起對0x11021求余，這一步理解應該沒什麼問題。如果該分序列為0，無需計算。
<3>對其餘的二進制序列求余與上面兩步相同。
<4>計算到最後一位時即為整個二進制序列的余數，即為CRC校驗碼。
該計算方法相當於對每一位計算，運算過程很容易理解，所佔內存少，缺點是一位一位計算比較耗時。
下面給出C語言實現方法：
代碼如下:
unsigned char test[16] = {0x00,0x11,0x22,0x33,0x44,0x55,0x66,0x77,0x88,0x99,0xaa,0xbb,0xcc,0xdd,0xee,0xff};
unsigned char len = 16;
void main( void )
{
unsigned long temp = 0;
unsigned int crc;
unsigned char i;
unsigned char *ptr = test;

while( len-- ) {
for(i = 0x80; i != 0; i = i >> 1) {
temp = temp * 2;
if((temp & 0x10000) != 0)
temp = temp ^ 0x11021;

if((*ptr & i) != 0)
temp = temp ^ (0x10000 ^ 0x11021);
}
ptr++;
}
crc = temp;
printf("0x%x ",crc);
}

『貳』 誰內幫我解釋一下CRC校驗C語言實現的原理，原理好像是把2進制每位分別提取出來與或，但程序不懂啥意思

這里用的多項式為：X16 + X12 + X5 + X0 = 2^0+2^5+2^12+2^16=1 0001 0000 0010 0001=0x11021，因最高位一定為「1」，故略去計算只採用0x1021即可
X5 代表 Bit5，X12 代表 Bit12，1 自然是代表 Bit0，X16 比較特別，是指移位寄存器移出的數據。可以這樣理解，與數據位做XOR運算的是上次 CRC值的 Bit15。
你這個實現里的for循環內容，可以理解成移位前 crc 的 Bit15 與數據對應的 Bit(*ptr&i)做 XOR運算，根據此結果來決定是否執行 crc^=0x1021。只要明白兩次異或運算與原值相同，就不難理解這個程序。
if((crc&0x8000)!=0) {crc*=2; crc^=0x1021;} /* 余式CRC 乘以2 再求CRC */
if((*ptr&i)!=0) crc^=0x1021; /* 再加上本位的CRC */

『叄』 大俠給我個完整的crc 程序 用C語言實現的，能在PC機上運行的。我馬上拿出100分。。。

樓主程序中調用函數cal_crc()的方式不正確。函數cal_crc()用於計算輸入串的校驗碼，因此函數輸入參數包含輸入串及該串的長度。
建議將main()函數修改為：
#include <string.h>
void main()
{
unsigned char buf[] = "ABCDEFG1234567"; // 輸入串
unsigned char len = 14; // 輸入串的長度
unsigned int crc;
crc = cal_crc(buf, len);
}

最後需要注意的是，輸入串的長度不能大於256個位元組。上述例子程序中假定了輸入串為字元串，實際上，還可以是位元組串，此時變數len表示位元組串的包含的位元組個數。

『肆』 用C語言實現CRC編碼程序

#include <stdio.h>
#include <string.h>
#include "stdlib.h"
unsigned int char2int(char *str)
{
unsigned int count=0, ret=0;
for(count = 0; count<strlen(str);count++)
{
ret = ret<<1;
if('0' != str[count])
{ ret+=1;}
}
return ret;
}

unsigned int getR(char *str)
{
unsigned int c =0 ;
int ret = strlen(str)-1;
for(c=0;c < strlen(str);c++)
{if(str[c] != '0')<br/> {return ret-c;}
}
}

int getRi(unsigned int num)
{
int c =0;
for(;num != 0; c++)
{num = num>>1;}
return c;
}

void CRC(char *scode, char *p, char*g )
{
unsigned int iP = char2int(p);
unsigned int iG = char2int(g);
unsigned int r= getR(g);
unsigned int code = iP << r;
unsigned int yx = code;
for(;getRi(yx) >= getRi(iG);)
{ yx = yx ^ (iG<<(getRi(yx) - getRi(iG)));}
code += yx;
itoa(code,scode,2);
}

void main() //定義主函數
{
char data[8]="" , bds[8]="",code[16]="";
printf("數據：");
scanf("%s", data);
printf("表達式：");
scanf("%s", bds);
CRC(code,data,bds);
printf("編碼：%s",code);
}

『伍』 crc16校驗的c語言程序

unsigned short crc_dsp(unsigned short reg, unsigned char data_crc)
//reg為crc寄存器， data_crc為將要處理的8bit數據流
{
unsigned short msb; //crc寄存器將移出的最高1bit
unsigned short data;
unsigned short gx = 0x8005, i = 0; //i為左移次數， gx為生成多項式

data = (unsigned short)data_crc;
data = data << 8;
reg = reg ^ data;
do
{
msb = reg & 0x8000;
reg = reg << 1;
if(msb == 0x8000)
{
reg = reg ^ gx;
}
i++;
}
while(i < 8);
return (reg);
}

『陸』 我要用C語言編寫CRC16效驗碼。通過輸入一個串然後計算出CRC16效驗碼。例如：輸入010600001388計算得到849C

int cal_crc(unsigned char *ptr, unsigned char len)
{
unsigned char i;
unsigned int crc_value =0;
while(len--)
{
for(i=0x80; i!=0; i>>=1 )
{
if (crc_value&0x8000)
crc_value = (crc_value << 1) ^0x8005 ;
else
crc_value = crc_value << 1 ;
if(*ptr&i)
另外,站長團上有產品團購,便宜有保證

『柒』 搜索CRC演算法的C語言代碼

#include "stdio.h"
unsigned short CRC16( unsigned char *data, int length)
{
unsigned short reg_crc;
unsigned short s_crcchk;
// CString crc;
s_crcchk = 0;
reg_crc = 0x0; //應該是0，不是ffff
while(length--)
{
reg_crc ^= *data++;

for(s_crcchk = 0; s_crcchk < 8; s_crcchk ++)
{
//reg_crc=reg_crc>>1;
if(reg_crc & 0x01)
{
reg_crc = (reg_crc >> 1)^0xa001;//這里填多項式
}
else
{
reg_crc = reg_crc >> 1;
}
}
}
return reg_crc;
}

void main()
{
unsigned char a[8]={0xCD,0x67,0x41,0x85,0x00,0x00,0x00,0x01};//這里填數據
int me=CRC16(a,8);
printf("%x",me);
}

『捌』 CRC32的計算方法

CRC的本質是模-2除法的余數，採用的除數不同，CRC的類型也就不一樣。通常，CRC的除數用生成多項式來表示。 最常用的CRC碼及生成多項式名稱生成多項式。

CRC-12：

(8)crc演算法c語言擴展閱讀

通常的CRC演算法在計算一個數據段的CRC值時，其CRC值是由求解每個數值的CRC值的和對CRC寄存器的值反復更新而得到的。這樣，求解CRC的速度較慢。通過對CRC演算法的研究，我們發現：一個8位數據加到16位累加器中去，只有累加器的高8位或低8位與數據相作用，其結果僅有256種可能的組合值。

因而，我們可以用查表法來代替反復的運算，這也同樣適用於CRC32的計算。本文所提供的程序庫中，函數crchware是一般的16位CRC的演算法。mk-crctbl用以在內存中建立一個CRC數值表。