搞一搞手算CRC效验码(循环冗余效验)

Jason
2020-03-10 / 0 评论 / 384 阅读 / 正在检测是否收录...

概述(废话)
关于CRC的文章不胜枚举,文字密密麻麻的非常繁琐,为此,我只举出计算方法(模二除法)

Eg:已知要传送的信息码为11010100,生成多项式为G(x)=X4+X3+1,求CRC码。

答:(求R(X),请写出计算过程)

从多项式中我们可以获得除数11001,获取方法:

可以把多项式看成1X4+1X3+0X2+0X+1*1 将系数取出组成除数:11001

被除数为题目红字部分加上5个0(10100011010000),4个0从多项式中提取(x的4次幂,取第一个的幂),G(x)=X4+X3+1

提取出了除数和被除数,可以开始计算
ab461c4fcbb836d95bf14c9db9e544ef20200309160124.png
下方转载B站超详细视频

0

评论 (0)

取消