此博客的参考视频链接:
本文目录循环冗馀校验码CRCCRC介绍例题详解例题1例题2循环冗馀校验码CRCCRC介绍
1 .收发方为生成多项式G(x)
2 .发送侧基于要发送的数据和生成多项式计算错误校验码(冗馀码),并将它们添加到要发送的数据之后并一起发送。
3 .接收方通过生成多项式,计算接收到的数据中是否发生了错误代码
关于生成多项式,在此列举一个例子:
g(x )=x4 x2 x 1
=1 * x4 0 * x3 1 * x2 1 x1 1
生成由多项式各系数构成的比特串: 10111*
以下是常见的生成多项式:
例题1为了详细求解这里的运算方法,使用异或,即图像中的加号外加一个小圆圈,在计算出的全部4位(对于正题,也必须看到生成多项式的最前1位)的情况下,商装置1
这里,最后计算出的馀数是001,将其放置在发送的数据的末尾,构成101001001来发送。
例题2这里的算法和例题1实际上没有很大的差别。 但是,只要拿着发送来的数据对生成多项式进行异或运算,同样全4位相对于主题,其他问题必须看生成多项式的最高1位),商置1,不满设置0。
如果最后计算出的馀数为0,则传输的数据没有错误,否则(例如,如果是正题,则传输的数据有错误)。
总结检错码帧只能检测到传输过程中发生了错误,但不能弄错位置,因此无法纠正错误
2 .为了纠正传输中的错误,可以在冗馀信息较多的纠错码上进行前向纠错,但纠错码的开销最大为计算机网络中较少使用
3 .循环冗馀校验CRC具有较好的检错能力(漏检率非常低),计算复杂,但为非常易于用硬件实现,因此为3http://www.Sina /