精华内容
下载资源
问答
  • 循环冗余校验码(CRC)计算源代码合集,里面包含了各种编程语言(包括C,C++,单片机等)CRC代码的实现
  • 计算CRC冗余校验码(32)

    2017-02-17 14:26:37
    计算CRC 校验码 计算机网络
  • 计算循环冗余校验码计算

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


    展开全文
  • 计算循环冗余校验码

    2020-03-06 23:28:30
    计算循环冗余校验 现用除数P=1101对待发送序列101001做循环冗余校验,请给出校验码计算过程。 在这里插入图片描述,感谢大佬的讲解让我一下子就懂了 ...

    计算循环冗余校验

    现用除数P=1101对待发送序列101001做循环冗余校验,请给出校验码的计算过程。
    在这里插入图片描述,感谢大佬的讲解让我一下子就懂了
    在这里插入图片描述

    展开全文
  • 循环冗余校验码的基本思想和构造方法

    循环冗余校验码

    视频链接地址:
    https://www.bilibili.com/video/BV1BE411D7ii?from=search&seid=6420326887479343502
    

    前言

    在本篇中,你将掌握

    • 循环冗余校验码的基本思想和构造方法

    在这里插入图片描述

    1 循环冗余校验码

    在这里插入图片描述

    1.1 基本思想

    循环冗余校验码的思想:数据发送、接收方约定一个“除数”(二进制的除数)

    K个信息码 + R位校验码作为“被除数”,在检验时,判断余数是否为0来判断是否出错。

    让我们来看个例子,如下图,已知生成多项式G(x),信息码为101001,求对应的CRC码。
    在这里插入图片描述
    二进制的除法规则,如上图所示,其相除过程为首先判断被除数当前最高位是否为1,若为1,则当前商为1,否则为0;然后对被除数和除数做“模2减”,即异或;之后,在“模2减”后若位数不足在最高位补0,重复首先的步骤,直至最后得到商和余数。
    对于余数,余数的位数 = 除数的位数-1 = 校验码的位数。

    1.2 构造方法

    解法步骤

    1. 确定K、R以及生成多项式对应的二进制码
      K = 信息码长度 = 6,R = 生成多项式最高次幂 = 3 则校验码位数为 N = K+R = 9
      生成多项式G对应的二进制码为1101,对应x次幂的系数
    2. 移位
      信息码左移R位,低位补0(即在信息码后补R个校验位的0)
    3. 相除
      对移位后的信息码,用生成多项式进行模2除法,产生余数
      对应的CRC码:101001 001
      (相除过程见上图,其模2除法的余数 001 就是校验位)
    4. 检错和纠错
      发送方发送的数据为101001001记为 C 9 C 8 C 7 C 6 C 5 C 4 C 3 C 2 C 1 C_9C_8C_7C_6C_5C_4C_3C_2C_1 C9C8C7C6C5C4C3C2C1

    接收方对接收的数据用约定好的1101进行模2除,若余数为000,代表没有出错;若余数为010,代表 C 2 C_2 C2 C 9 C_9 C9出错,其余数和出错位对应关系如下图
    在这里插入图片描述

    1.3 纠错检错

    注意在上表中,出错位为1和8、2和9的余数两两相同,那么我们能推知循环冗余校验码只有检错的能力,而没有纠错的能力么?
     也不全对,因为在上述例子中,余数只有3位二进制码,只能表示8-1=7种(000表示没出错)出错位,但传输的位数为9位,故无法纠错。
    在这里插入图片描述
    对于确定的生成多项式,出错位与余数是相对应的

    如果出错的位数并没超过余数所能表示的范围,则余数和出错位之间就是一一对应的关系

    K个信息位,R个校验位,若生成多项式选择得当,且 2 R > = K + R + 1 2_R>=K+R+1 2R>=K+R+1则CRC码可以纠错

    2 小结

    在这里插入图片描述
    本篇重点:
    (1)循环冗余校验码的构造方法,如何通过给出的K个信息位和最高次为R的生成式构造循环冗余校验码(K个信息位 + R个校验位(余数));
    (2)循环冗余校验码的校验方法:通过与生成式模2除,得到R的余数,若为000则没错,否则出错,且有可能纠错

    本篇也是计算机网络的重点,需要熟练掌握CRC的计算构造方法。

    展开全文
  • 循环冗余校验码计算

    千次阅读 2018-04-08 17:26:12
    字好难看 参考: https://blog.csdn.net/u010081710/article/details/45747137
    展开全文
  • CRC即循环冗余校验码(Cyclic Redundancy Check):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,...
  • 在串行传送(磁盘、通讯)中,广泛采用循环冗余校验码(CRC)。CRC也是给信息码加上几位校验码,以增加整个编码系统的码距和查错纠错能力。 本文介绍了循环冗余校验码的基本原理,内含例题。
  • CRC是数据通信领域中最常用的一种查错校验码,其特征...循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。
  • 循环冗余校验码

    千次阅读 2020-08-02 10:32:16
    循环冗余校验码简称CRC码,是目前使用非常广泛的数据校验方式.它不仅能校验传递过来的数据正确性,还能筛查出哪一位出现了错误.它的局限性是只能校验一位数据发生跳变,在现实世界当中数据发生跳变很大很大的概率是只有...
  • 计算机系统基础知识——循环冗余校验码(CRC)

    千次阅读 多人点赞 2020-10-14 14:27:09
    前言:循环冗余校验码(cyclie redundancy check)简称CRC(循环码),是一种能力相当强的检错、纠错码,并且实现编码和检码的电路比较简单,常用于串行传送(二进制位串沿一条信号线逐位传送)的辅助存储器与主机的...
  • CRC(Cyclic Redundancy Check)循环冗余校验码是数据通信领域中最常用的一种差错校验码,在早期的通信中运用广泛,因为早期的通信技术不够可靠(不可靠性的来源是通信技术决定的,比如电磁波通信时受雷电等因素的...
  • CRC 循环冗余校验码计算方法

    万次阅读 2017-12-06 10:24:29
    循环冗余校验CRC(Cyclical Redundancy Check)字段位于尾部,有32位,有时称为IEEE/ANSI标准的CRC32.要使用一个n位CRC监测 数据传输错误,被检查的消息首先要追加n位0形成一个扩展消息(使用模2除法)除以一个n+1...
  • 校验码(循环冗余校验码) 循环冗余校验码,又称CRC码。它利用生成多项式来为k个数据位产生r个校验位来进行编码。其编码长度为k+r。
  • CRC循环冗余校验码原理解析(附实例)

    千次阅读 2019-11-26 15:32:06
    CRC循环冗余校验码是数据通信中的一种查错校验码。 2.CRC原理 CRC 算法的基本思想是将传输的数据[M(X)] 当做一个位数很长的数。将这个数除以另一个数[G(X)] ,得到的余数[R(X)] 作为校验数据附加到原数据后面,组成...
  • 相关文章: 校验码——码距 校验码——海明码及码距 校验码——CRC循环冗余校验码 一、循环冗余校验码 ... 在串行传送(磁盘、通讯)中,广泛采用循环冗余校验码... 循环冗余校验码(CRC)的基本原理是:在...
  • 循环冗余校验码CRC怎么算

    千次阅读 2020-11-23 22:58:45
    文章目录循环冗余校验码CRCCRC介绍例题详解例题1例题2总结 循环冗余校验码CRC CRC介绍 1.收发方约定好一个生成多项式G(x) 2.发送方基于待发送的数据和生成多项式计算出差错检验码(冗余码),将其添加到待传输数据的...
  • 奇偶校验码&海明码&循环冗余校验码

    千次阅读 2021-02-08 11:57:48
    文章目录一、奇偶校验码二、海明码三、循环冗余校验码 一、奇偶校验码 特点:能检错,但是不能纠错。 码距: 一个编码系统中任意两个合法编码(码字)之间不同的二进数位(bit)数叫这两个码字的码距,而整个编码...
  • 循环冗余校验码(CRC)详解

    千次阅读 2021-04-09 11:46:20
    循环冗余校验码(CRC)广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据未产生r个校验位来进行编码,其编码长度为k+r。由此可知,循环冗余校验码是由两部分组成的,左边为信息码(数据),右边...
  • 循环冗余校验码中冗余码的计算

    万次阅读 2019-06-24 22:55:04
    接收方:使用相同的生成进行校验:接收到的字段/生成(二进制除法),如果能够除尽,则正确 除法没有数学上的含义,而是采用计算机的模二除法,即除数和被除数做异或运算。进行异或运算时除数和被除数最高位对齐,...
  • //输出原来的十六位 printf("%d",a[0][i]); } for(int i=0;i;i++) //余数 { code_result[count++] = a[N][i+N]; printf("%d",a[N][i+N]); } printf("\n"); cout编码十六进制: "; print_...
  • 是计算机网络通信技术当中的循环冗余校验法CRC的C++实现,程序完整可运行,是在codeblocks环境当中编写的代码,程序的代码备注完整易懂。
  • 奇偶校验码是 奇校验码 和 偶校验码 的统称. 它们都是通过在要校验的编码上加一位校验位组成. 如果是 奇校验 加上校验位后,编码中1的个数为 奇数个 如果是 偶校验 加上校验位后,编码中1的个数为 偶数个 水平奇偶校验...
  • 奇偶校验 奇偶校验包含奇校验和偶校验两种...有效信息(被校验的信息)部分可能是奇性(“1”的个数为奇数)的,也可能是偶性的,所以奇、偶两种校验都只需配一个校验码,就可以使整个校验码满足指定的奇偶性要求。...
  • 一、为什么要使用校验码? 数据在计算机系统内加工、存取和传送的过程中可能会产生错误。为了减少和避免这类错误,引入了数据校验码。数据校验码是一种常用的带有发现某些错误,甚至带有一定自动改错能力的数据编码...
  • 循环冗余码校验(CRC)是一种可靠性很高的串行数据校验方法。介绍循环冗余码校验的基本原理,并分别用单片机和 CPLD作了循环冗余码验的软件实现和硬件实现。包括汇编语言和VHDL语言源程序。
  • 设生成多项式G(x)= x^3 + x^2+1,信息码为101001,求对应的CRC码,即循环冗余校验码 解:
  • 海明-利用奇偶性来检错和纠错的校验方法。其在数据位之间的特定位置插入k个校验位,通过扩大距来实现检错和纠错。 设数据位是n位,校验位是k位,则n和k必须满足:2^k-1>=n+k。 设数据为01101001 根据2^n的那...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 17,543
精华内容 7,017
关键字:

如何计算循环冗余校验码