为了提高传输的可靠性,我们通常通过加冗余位来实现保护原始数据,实现差错控制,就类似于在快递运输中给需要保护的物品加上箱子。
CRC,循环冗余码,是一种比较常见的冗余码,那么如何得到循环冗余码呢?我们通过三个难度不同的例子来讲解一下。
生成多项式暗含的意思,你发现了吗?
(1)由生成多项式可以得到除数
(2)生成多项式的最高次幂是发送的原始序列需要补0的个数
(3)生成多项式的最高次幂是二进制冗余码的位数
round1
round2
round3
为了提高传输的可靠性,我们通常通过加冗余位来实现保护原始数据,实现差错控制,就类似于在快递运输中给需要保护的物品加上箱子。
CRC,循环冗余码,是一种比较常见的冗余码,那么如何得到循环冗余码呢?我们通过三个难度不同的例子来讲解一下。
生成多项式暗含的意思,你发现了吗?
(1)由生成多项式可以得到除数
(2)生成多项式的最高次幂是发送的原始序列需要补0的个数
(3)生成多项式的最高次幂是二进制冗余码的位数
round1
round2
round3