crc循环冗余码讲课课件.pptxVIP

循环冗余校验码的原理及应用;;;;;;crc产生背景;编码规则;循环冗余检验的原理;;接收端对收到的每条信息进行 CRC 检验;;;#includestdio.h #includestring.h #includestdlib.h #includeiostream using namespace std; #define n 150 #define m 2*n-1 #define MAX_SIZE 1000000 int ss[1000]; typedef struct { char ch; int weight; int lchild,rchild,parent; }HuffmanTree; typedef HuffmanTree HTree[m]; typedef struct { char ch; int start; char bits[n+1]; }HuffmanCode; typedef HuffmanCode HCode[n]; int FileRead(int count[],char s[],char filename[]) { int i=0,N=0,k=0,temp[n]; char c; FILE *rf; rf=fopen(filename,r); if (rf==NULL) { printf(cannot open file\n); exit(0); } for (i=0;in;i++) ;;for (i=0;iN;i++) fputc(H[i].ch,fp); for (i=0;iN;i++) fprintf(rp,%d\n,T[i].weight); fclose(rf); fclose(fp); fclose(rp); } int crc(int t) //生成系统冗余校验码 { int k; int g=0x13;//这里生成多项式使是4次 10011 //cint; //输入的信息码是6位，如果要更长，修改下l字g=g5; for(;i6;) if(t0x200) t=t6; t=t4; k=t; g=g3; int i=0; for(;i4;) { if(t0x80)//表示首位为0，所要继续移动 { t=t1; i++; } else t=t^g;//做模二运算 } t=t4; k=k^t; return k; } int test(int k,int g) //测试部分 判断生成码是否正确 { int result=0; g=g3; ;;} int FileRead(HTree T,HCode H) { int i=0,j=0,N=0; char c,*p; char str[MAX_SIZE]; FILE *rf,*fp,*rp; rf=fopen(Char.txt,r); fp=fopen(HuffmanCode.txt,r); rp=fopen(Weight.txt,r); if (rf==NULL) { printf(cannot open file\n); exit(0); } if (fp==NULL) { printf(cannot open file\n); exit(0); } if (rp==NULL) { printf(cannot open file\n); exit(0); } while (!feof(rf)) { H[N].ch=fgetc(rf); T[N].ch=H[N].ch; N++; } while (!feof(fp)) { c=fgetc(fp); switch(c) ;;;;;开始;放映结束