CRC码的简单计算课下作业实用_第1页
CRC码的简单计算课下作业实用_第2页
CRC码的简单计算课下作业实用_第3页
CRC码的简单计算课下作业实用_第4页
CRC码的简单计算课下作业实用_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

会计学1CRC码的简单计算课下作业实用when采用多项式编码的方法，发送方和接收方必须事先商定一个生成多项式G(x)。要计算m位帧M(x)的校验和，生成多项式必须比该校验和的多项式短。

基本思想是：将校验和加在帧的末尾，使这个带校验和的帧的多项式能被G(x)除尽。当接收方收到带有校验和的帧时，用G(x)去除它，如果有余数，则传输出错。第1页/共6页CRC码的计算由以上分析可知，既然除数是随机，或者按标准选定的，所以CRC校验的关键是如何求出余数，也就是CRC校验码。下面以一个例子来具体说明整个过程。现假设选择的CRC生成多项式为G（X）=X4+X3+1，要求出二进制序列10110011的CRC校验码。具体的计算过程如下（不会作图没办法啦）：（1）首先把生成多项式转换成二进制数，由G（X）=X4+X3+1可以知道（，它一共是5位（总位数等于最高位的幂次加1，即4+1=5），然后根据多项式各项的含义（多项式只列出二进制值为1的位，也就是这个二进制的第4位、第3位、第0位的二进制均为1，其它位均为0）很快就可得到它的二进制比特串为11001。第2页/共6页（2）因为生成多项式的位数为5，根据前面的介绍，得知CRC校验码的位数为4（校验码的位数比生成多项式的位数少1）。因为原数据帧10110011，在它后面再加4个0，得到101100110000，然后把这个数以“模2除法”方式除以生成多项式11001，得到的余数，即得CRC校验码为0100。具体操作在黑板上演示。第3页/共6页【说明】“模2除法”与“算术除法”类似，但它既不向上位借位，也不比较除数和被除数的相同位数值的大小，只要以相同位数进行相除即可。模2加法运算为：1+1=0，0+1=1，0+0=0，无进位，也无借位；模2减法运算为：1-1=0，0-1=1，1-0=1，0-0=0，也无进位，无借位。相当于二进制中的逻辑异或运算。也就是比较后，两者对应位相同则结果为“0”，不同则结果为“1”。如100101除以1110，结果得到商为11，余数为1，再如11×11=101。第4页/共6页总结计算：只要会把生成多项式按项系数转化为二进制数作为除数，在原帧后补上多项式阶数个0得到的新串作为被除数，做多项式除法时按“模2除法”，相减

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论