算法CRC 循环冗余校验

Posted 2022-04-06 九师兄

1.概述

循环冗余校验CRC (Cyclic Redundancy Check)是一种数据链路层的差错控制技术。

在数据的传输过程中可能会产生比特错误: 1可能变为0，0可能变为1。

在一段时间内，传输错误的比特所占传输比特总数的比率称为误码率BER(BitErrorRate)。

为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用相应的差错检测机制!

2.循环冗余校验CRC

循环冗余校验CRC (Cyclic Redundancy Check)

在数据链路层传送的帧中，广泛使用了CRC (循环冗余校验)技术。

在发送端，先把数据划分为组。假定每组k个比特。

假设待传送的一组数据M = 101001 (现在k=6) 。我们在M后面再添加n位供差错检验用的冗余码一起发送。那么总共发送的数据是 6+n比特。

冗余码的计算方式:

1. 用2进制的模2运算进行2的N词次方乘M的运算，这相当于在M后面添加了n个0。
2. 得到的(K+n) 位的数除以事