首页 > 编程知识 正文

模2除法(CRC校验码计算),crc校验码计算

时间:2023-05-04 08:28:03 阅读:157744 作者:3224

一个二进制数1111000除以1101,模2除法的商为1011,馀数为111。 这个结果与十进制的除法不同。 所以我会记住的。 具体步骤如下。

#第一步骤111100011010010000----余数,商为1,除非第一位为0,否则商在第一#第二步骤中,每步移动一位,在开始位为0时除以0; 1时除以除数得到的值。 0100000000010000----余数,商是0,如果前一位是0商,则0#第三步100001101010-- -余数,商是1,这里余数你猜,其实位的异或#第四步

2除法可以用于CRC冗馀校验。 k、h都是二进制数,k向左移动r,k除以h。 用模2除的馀数放入r位。 例如,K=1111、H=1101、R=3、移位后1111000,最终为CRC=1111111。

CRC校验码还有另一种方法。

例题:使用CRC进行错误检查,生成多项式为g(x )=X4 X 1,信息代码字为10110时,计算出的CRC检查代码为) ) ) ) ) ) )。

分析:对应于g(x )=X4 X 1的二进制串为10011,进行以下“逐位异或”运算。

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