循环冗余码CRC的得到

为了提高传输的可靠性,我们通常通过加冗余位来实现保护原始数据,实现差错控制,就类似于在快递运输中给需要保护的物品加上箱子。

CRC,循环冗余码,是一种比较常见的冗余码,那么如何得到循环冗余码呢?我们通过三个难度不同的例子来讲解一下。

生成多项式暗含的意思,你发现了吗?

(1)由生成多项式可以得到除数

(2)生成多项式的最高次幂是发送的原始序列需要补0的个数

(3)生成多项式的最高次幂是二进制冗余码的位数

round1

循环冗余码CRC的得到_第1张图片

 round2

循环冗余码CRC的得到_第2张图片

 round3 循环冗余码CRC的得到_第3张图片 

 

 

你可能感兴趣的:(网络)