CRC循环冗余校验码计算

计算过程

数据准备

  • 信息码——要校验的数据
  • 多项式——G(X)
  • 除数P——多项式的系数(二进制表示),二进制的位数k
  • 余数的位数——k-1

计算步骤

  • 信息码后加(k-1)个0,作为被除数
  • 使用模2除法(位异或运算)计算余数

计算结果

  • 余数即为CRC校验码
  • 发送的数据:信息码+CRC校验码

【示例1】

在这里插入图片描述
数据准备:

信息码:1100
生成多项式:G(X) = x^3 + x + 1
除数:1011 位数:4
余数的位数:4-1 = 3

计算过程:

被除数:1100000
除数:1011
在这里插入图片描述
计算结果:

  • CRC校验码:
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值