[管理]CRC冗余码校验编程实验.docxVIP

[管理]CRC 冗余码校验编程实验 一、 实验目的: 把握 CRC 冗余码校验编程八、 实验原理: 1(设置 CRC 寄存器，并给其赋值 FFFF(hex)。 2(将数据的第一个 8-bit 字符与 16 位 CRC 寄存器的低 8 位进行异或，并把结果存入 CRC 寄存器。 3(CRC 寄存器向右移一位，MSB(最高位)补零，移出并检查 LSB(最低位)。 4(假若 LSB 为 0，重复第三步;若 LSB 为 1，CRC 寄存器与多项式码相异或。 5(重复第 3 与第 4 步直到 8 次移位全部完成。此时一个 8-bit 数据处理完毕。 (重复第 2 至第 5 步直到所有数据全部处理完成。 6 7(最后 CRC 寄存器的内容即为 CRC 值。 常用的 CRC 循环冗余校验标准多项式如下: CRC(12 位) =X12+X11+X3+X2+X+1 CRC(16 位) = X16+X15+X2+1 CRC(CCITT) = X16+X12 +X5+1 CRC(32 位) = X32+X26+X23+X16+X12+X11+X10+ X8+X7+ X5+X4+X2+X+1 以 CRC(16 位)多项式为例，其对应校验二进制位列为 1 1000 0000 0000 0101。 着重:这儿列出的标准校验多项式都含有(X+1)的多项式因子;各多项式的系数均为二进制数，所涉及的四则运算仍遵循对二取模的运算规则。 (注:对二取模的四则运算指参加运算的两个二进制数各位之间凡涉及加减运算时均进行 XOR 异或运算，即:1 XOR 1=0，0 XOR 0=0，1 XOR 0=1，0 XOR 1=1，即相同为 0，不同为 1) 九、实验内容及步骤: 打开 VC 选择新建 点击“完成”，出现 编辑添加控件 在对话框上单击右键，选择建立类向导，出现如下对话框，添加成员变量 返回最初的对话框单击“开头编码”按钮，选择建立类向导，如下图所示，添加功能函数 单击 Edit Code 添加如下函数void CGuoshuminDlg::OnButton1() { // TODO: Add your control notification handler code here UpdateData(true); int n,p,k,q,i,j=0; LPCSTR head,g,begain,str1,str3; CString strEdit=m_strEdit1,s=CString(01); n=strlen(m_strEdit2)-1; if( strlen(m_strEdit1)==0 strlen(m_strEdit2)==0 ) { MessageBox(没有输入数据～请重新填写～); return ; } if( strlen(m_strEdit1)==0 strlen(m_strEdit2)!=0 ) { MessageBox(没有输入要编码的数据～请重新填写～); return ; } if( strlen(m_strEdit1)!=0 strlen(m_strEdit2)==0 ) { MessageBox(没有输入校验多项式～请重新填写～); return ; } str1=m_strEdit1; str3=m_strEdit2; for(int I=0; (str1[I]==0 || str1[I]==1 ) I strlen(m_strEdit1) ;I++); if( Istrlen(m_strEdit1) ) { MessageBox(输入的要编码的数据不合理～请重新填写～); return ; } for(int J=0; (str3[J]==0 || str3[J]==1 ) J strlen(m_strEdit2) ;J++); if( J strlen(m_strEdit2) ) { MessageBox(输入的校验多项式不合理～请重新填写～); return ; } for(k=n;k0;k--) strEdit+=CString(0); strEdit=LPCSTR(strEdit); head = strEdit ; for( ; strlen( { head ) = strlen( m_strEdit2 ) ; ) g = m_strEdit2 ; for( i=0; *g != \0 ; i++, g++ ) { if( *(head+i) == *g ) strEdit.SetAt(i+j,s[0]);//CString(0) ; else strEdit.SetAt(i+j,s[1]);//CString(1); } q=0; for( ; strEdit[q] != 1 q strlen(s