精华内容
下载资源
问答
  • crc校验原理

    2011-11-28 12:57:50
    crc校验原理crc校验原理crc校验原理crc校验原理
  • CRC校验原理

    2020-04-07 09:28:14
    CRC校验原理

    简称
    1、循环冗余校验(Cyclic Redundancy Check)简称CRC。
    在这里插入图片描述
    2、CRC用到的公式(异或运算),相同的0,相异的1。
    3、多项式(Polynomical),只要是CRC算法就离不开多项式的算术,为什么要使用多项式,是因为避免在进行二进制运算过程中考虑进位的问题。
    在这里插入图片描述
    4、展开多项式得到CRC除数(为了避免出错从右向左写)。
    在这里插入图片描述在这里插入图片描述

    5、下一步在原始数据末端加0,0的数量由多项式决定,准确地说多项式的阶数是多少就加几个0,如上例多项式的阶数为6。
    计算校验和
    6、有了数据和CRC除数,就可以计算校验和了。
    在这里插入图片描述
    7、数据传串的第一个1余除数左对齐进行按位与比较在这里插入图片描述
    8、将未处理的数据和余数组成新的数据。在这里插入图片描述
    9、重复操作,处理完数据为止。在这里插入图片描述
    10、得出校验和结果。
    在这里插入图片描述
    11、3个所需要的数据。在这里插入图片描述
    12、数据和校验和组成要传输的数据。
    在这里插入图片描述
    在这里插入图片描述

    展开全文
  • CRC校验原理及步骤

    万次阅读 多人点赞 2017-06-22 11:59:11
    什么是CRC校验? CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的...CRC校验原理: 其根本思想就是先在要发送的帧后面附加一个数(这个就是用来校验的校验码,但要
    
    
    什么是CRC校验?
    CRC即循环冗余校验码:是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。

    CRC校验原理:
    其根本思想就是先在要发送的帧后面附加一个数(这个就是用来校验的校验码,但要注意,这里的数也是二进制序列的,下同),生成一个新帧发送给接收端。当然,这个附加的数不是随意的,它要使所生成的新帧能与发送端和接收端共同选定的某个特定数整除(注意,这里不是直接采用二进制除法,而是采用一种称之为“2除法”)。到达接收端后,再把接收到的新帧除以(同样采用“2除法”)这个选定的除数。因为在发送端发送数据帧之前就已通过附加一个数,做了“去余”处理(也就已经能整除了),所以结果应该是没有余数。如果有余数,则表明该帧在传输过程中出现了差错。
    模2除法:
    模2除法与算术除法类似,但每一位除的结果不影响其它位,即不向上一位借位,所以实际上就是异或。在循环冗余校验码(CRC)的计算中有应用到模2除法。
    例:
    CRC校验步骤:
    CRC校验中有两个关键点,一是预先确定一个发送送端和接收端都用来作为除数的二进制比特串(或多项式),可以随机选择,也可以使用国际标准,但是最高位和最低位必须为1;二是把原始帧与上面计算出的除数进行模2除法运算,计算出CRC码。

    具体步骤:
    1. 选择合适的除数
    2. 看选定除数的二进制位数,然后再要发送的数据帧上面加上这个位数-1位的0,然后用新生成的帧以模2除法的方式除上面的除数,得到的余数就是该帧的CRC校验码。注意,余数的位数一定只比除数位数少一位,也就是CRC校验码位数比除数位数少一位,如果前面位是0也不能省略。
    3. 将计算出来的CRC校验码附加在原数据帧后面,构建成一个新的数据帧进行发送;最后接收端在以模2除法方式除以前面选择的除数,如果没有余数,则说明数据帧在传输的过程中没有出错。

    CRC校验码计算示例:
    现假设选择的CRC生成多项式为GX= X4 + X3 + 1,要求出二进制序列10110011CRC校验码。下面是具体的计算过程
    ①将多项式转化为二进制序列,由GX = X4 + X3 + 1可知二进制一种有五位,第4位、第三位和第零位分别为1,则序列为11001
    ②多项式的位数位5,则在数据帧的后面加上5-1位0,数据帧变为101100110000然后使用模2除法除以除数11001,得到余数。
    ③将计算出来的CRC校验码添加在原始帧的后面,真正的数据帧为101100110100再把这个数据帧发送到接收端。
    ④接收端收到数据帧后,用上面选定的除数,用模2除法除去,验证余数是否为0,如果为0,则说明数据帧没有出错。
    展开全文
  • CRC校验原理浅析

    2015-05-10 17:39:38
    CRC校验原理浅析,可根据该文档算法实现自己的CRC算法

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 1,313
精华内容 525
关键字:

crc校验原理