首页 > 编程知识 正文

crc循环冗余码计算(crc循环冗余计算)

时间:2023-05-05 09:42:25 阅读:73154 作者:4458

此博客的参考视频链接:

本文目录循环冗馀校验码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 /

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。