关闭

计算循环冗余校验码计算

5324人阅读 评论(0) 收藏 举报
分类:

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


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不同的位发生的错误余数应不同。


0
0
查看评论

循环冗余校验码例题[转帖]

循环冗余较验 循环冗余校验码是模2除,也就是说他是异或算法。而假如我们接受到得CRC码在除以循环冗余检验校验码时有余数说明,在传输过程中,出错了! 在串行传送(磁盘、通讯)或者TCP/IP协议中,广泛采用循环冗余校验码(CRC)。CRC也是给信息码加上几位校验码,...
  • leo115
  • leo115
  • 2012-10-03 18:06
  • 19050

循环冗余校验码计算CRC

循环冗余校验码,CRC
  • u010081710
  • u010081710
  • 2015-05-15 17:19
  • 5071

CRC循环冗余校验码总结

一、CRC简介 先在此说明下什么是CRC:循环冗余码校验 英文名称为Cyclical Redundancy Check,简称CRC,它是利用除法及余数的原理来作错误侦测(Error Detecting)的。实际应用时,发送装置计算出CRC值并随数据一同发送给接收装置,接收装置对收到的数据重新计算C...
  • u012993936
  • u012993936
  • 2015-04-28 15:53
  • 5894

循环冗余检验CRC原理

为什么引入CRC现实的通信链路都不会是理想的。这就是说,比特在传输的过程中可能会产生差错:1可能会变成0,0可能会变成1,这就叫做比特差错。在一段是时间内,传输错误的比特占所传输比特总数的比率成为误码率BER(Bit Error Rate)。误码率与信噪比有很大的关系,在实际通信中不可能使误码率下降...
  • wenqiang1208
  • wenqiang1208
  • 2017-05-11 16:44
  • 2521

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

写给嵌入式程序员的循环冗余校验(CRC)算法入门引导 前言 CRC校验(循环冗余校验)是数据通讯中最常采用的校验方式。在嵌入式软件开发中,经常要用到CRC 算法对各种数据进行校验。因此,掌握基本的CRC算法应是嵌入式程序员的基本技能。可是,我认识的嵌入式程序员中能真正掌握CRC算法的人却很少,平常在...
  • liyuanbhu
  • liyuanbhu
  • 2012-08-19 12:42
  • 159070

CRC 循环冗余校验码 的计算方法

循环冗余校验CRC(Cyclical Redundancy Check)字段位于尾部,有32位,有时称为IEEE/ANSI标准的CRC32.要使用一个n位CRC监测 数据传输错误,被检查的消息首先要追加n位0形成一个扩展消息(使用模2除法)除以一个n+1位的值,这个作为出书的纸称为生成>多项...
  • weixin_37770552
  • weixin_37770552
  • 2017-12-06 10:24
  • 98

CRC循环冗余校验码

<br />环冗余校验码 <br />在串行传送(磁盘、通讯)中,广泛采用循环冗余校验码(CRC)。CRC也是给信息码加上几位校验码,以增加整个编码系统的码距和查错纠错能力。 <br />CRC的理论很复杂,一般书上只介绍已有生成多项式后计算校验码的方法。检错能力...
  • Augusdi
  • Augusdi
  • 2010-06-25 15:59
  • 4937

循环冗余校验码CRC原理和实例

今天同事问了一个CRC(循环冗余校验码)的问题,好奇心之下学习了一下。 首先说它的原理,百度百科上也有,我就简单说一下,它其实就是采用多项式编码的方法,对于要发送的信息码R,发送方和接收方约定好多项式g(x),所以发送的CRC码的组成就是信息码R加上多项式g(x)模2除信息码的余数的组合。 举个...
  • France_man
  • France_man
  • 2014-12-08 16:38
  • 1606

细说循环冗余校验码

初识循环冗余校验码: 为了保证数据传输的可靠性,在计算机网络传输数据时,必须采用各种差错检验措施,目前广泛使用的是循环冗余(CRC)检验的检错技术。 CRC检验原理: 在发送端,先把数据划分为组,假定每个组k个比特。现假定待传送的数据M=101001(k=6)。CRC运算就是在数据M后面添...
  • weizhengbo
  • weizhengbo
  • 2017-07-12 20:01
  • 496

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

1、什么是CRC校验      在数据通信领域,CRC(循环冗余检验码)常用的一种查错校验码,它的信息字段和校验字段的长度可以任意选定。它主要是通过对要传输的数据进行多项式计算,然后将得到的结果附在数据帧的后面在进行传输,在收方收到数据帧后就可...
  • Kj1501120706
  • Kj1501120706
  • 2017-06-16 13:25
  • 887
    个人资料
    • 访问:1605057次
    • 积分:29320
    • 等级:
    • 排名:第211名
    • 原创:1394篇
    • 转载:21篇
    • 译文:8篇
    • 评论:220条
    Social NetWork
    博客专栏
    最新评论