CRC循环冗余校验原理

原创 2016年05月31日 11:07:45
CRC循环冗余校验码的步骤以及能被整除的原因:
选择一个k阶(则有k+1位,因为最右边的是0阶(次方))的生成多项式作为除数y,在被除数x后面加k个0得到新被除数x1,用新被除数x1除以(模2除)除数y,得到k位的余数z,将k位的余数z加到新被除数x1后面,就得到要传输的值x2了。
y有k阶
x1=x<<k
余数:z=x1%y (模2除,因为是模2除,所以余数应该是k位(比除数少一位))
商:tmp=x1/y (模2除)
则(模2加时,加法同减法)
x2=x1+z=x1-z=tmp*y (模2)
则被传输的x2应该能被除数y整除(模2),否则传输过程出错。
版权声明:本文为博主原创文章,转载请注明出处。

循环冗余校验 CRC 原理

奇偶校验码作为一种检错码虽然简单,但是漏检率太高。在计算机网络和数据通信中用E得最广泛的检错码,是一种漏检率低得多也便于实现的循环冗余码CRC (Cyclic Redundancy .Code),CR...

循环冗余检验(CRC)算法原理

  • 2009年12月10日 15:29
  • 74KB
  • 下载

循环冗余检验 (CRC) 算法原理

  • 2009年01月07日 16:46
  • 93KB
  • 下载

循环冗余检验 (CRC) 算法原理

Cyclic Redundancy Check循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。 算法原理 假设数据传输过程中需要发送15位的二进制信息g=101...
  • lj9010
  • lj9010
  • 2017年11月23日 14:38
  • 38

循环冗余检验CRC原理

为什么引入CRC现实的通信链路都不会是理想的。这就是说,比特在传输的过程中可能会产生差错:1可能会变成0,0可能会变成1,这就叫做比特差错。在一段是时间内,传输错误的比特占所传输比特总数的比率成为误码...

循环冗余检验 (CRC) 算法原理

转自:http://www.cnblogs.com/esestt/archive/2007/08/09/848856.html  还是多学点算法好啊 Cyclic Redundancy Chec...

循环冗余检验 (CRC) 算法原理

Cyclic Redundancy Check循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。 算法原理 假设数据传输过程中需要发送15位的二进制信息g=101...

循环冗余检验 (CRC) 算法原理

原文链接:循环冗余检验 (CRC) 算法原理 Cyclic Redundancy Check循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。 算法原理 ...

循环冗余检验 (CRC) 算法原理

Cyclic Redundancy Check循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。 算法原理     假设数据传输过程中需要发送15位的二进制信息g...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CRC循环冗余校验原理
举报原因:
原因补充:

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