计算循环冗余校验码计算

原创 2015年07月07日 09:44:18

循环冗余校验码的计算是计算机组成原理的一大考点,具体算法如下:


A、编码原理:   

                           现假设有:   有效信息:M   ;  

               除数G(生成多项式)   有:   M/G=Q+R/G

                          此时,可选择R作为校验位,则MR即为校验码。

                         

B、校验原理:  (M-R/G=Q+0/G   

                            说明:以接收到的校验码除以约定的除数,若余数为0,则可认为接收到的数据是正确的。

                     

                         例:有效信息1101,生成多项式样1011

               求循环校验码解:  

                                         有效信息1101(k=4),即M(x)=x3+x2+x0    生成多项式1011(r+1=4,r=3),

                                                 G(x)=x3+x1+x0    M(x)·x3=x6+x5+x3,即1101000(对1101左移三位)   

                                        M(x)·x3/G(x)=1101000/1011=1111+001/1011    即1010CRC是:1101001

                       

                                                如下图进行计算:

            

                                                


                                        循环校验码的来源余数与出错序号间处理存在对应模式,

                                       该模式只与只与码制和生成多项式有关,与具体的码字无关。

                                        生成多项式满足的条件:任一位发生错误都应使余数不为0不同的位发生的错误余数应不同。


版权声明:学习交流为主,未经博主同意禁止转载,禁止用于商用。 举报

相关文章推荐

CRC码计算及校验原理的最通俗诠释

在上一篇发布了我的最新著作《深入理解计算机网络》一书的原始目录(http://blog.csdn.net/lycb_gz/article/details/8199839),得到了许多读者朋友的高度关注...

循环冗余校验(CRC)算法入门引导

写给嵌入式程序员的循环冗余校验(CRC)算法入门引导 前言 CRC校验(循环冗余校验)是数据通讯中最常采用的校验方式。在嵌入式软件开发中,经常要用到CRC 算法对各种数据进行校验。因此,掌握基本的CR...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

循环冗余校验码计算CRC

循环冗余校验码,CRC

CRC校验码生成与数据校验源码程序 (包括CRC-4,5,6,7,8,16,32)

C语言的CRC4-ITU,CRC5-EPC,CRC5-ITU,CRC5-USB,CRC6-ITU,CRC7-MMC,CRC-8,CRC8-ITU,CRC8-ROHC,CRC8-MAXIM,CRC16-...

CRC算法原理及C语言实现(转)

本文从理论上推导出CRC算法实现原理,给出三种分别适应不同计算机或微控制器硬件环境的C语言程序。读者更能根据本算法原理,用不同的语言编写出独特风格更加实用的CRC计算程序。     1 引言   循环...

CRC算法原理及C语言实现 可算找到了!

原文出自http://www.yuanma.org/data/2006/1010/article_1637_1.htmCRC原理介绍: CRC的英文全称为Cyclic Redundancy Check...

超高频 EPC GEN2协议 CRC5校验电路生成算法

关于校验我网上搜了一堆资料,看不懂,所以那些都是狗屁,没讲到关键点上。 有一篇还可以,它是关于实际的校验码是如何计算的,http://blog.csdn.net/liyuanbhu/article/...

CRC循环冗余校验码总结

一、CRC简介 先在此说明下什么是CRC:循环冗余码校验 英文名称为Cyclical Redundancy Check,简称CRC,它是利用除法及余数的原理来作错误侦测(Error Detectin...

如何计算CRC校验码(循环冗余检验码)

1、什么是CRC校验      在数据通信领域,CRC(循环冗余检验码)常用的一种查错校验码,它的信息字段和校验字段的长度可以任意选定。它主要是通过对要传输的数据进行多项式计算,然后将得到的结果...

循环冗余校验码

CRC即循环冗余校验码(Cyclic Redundancy Check ):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)