从一个示例开始讲解循环校验码CRC。

例: 假如原始报文为 1100 1010 101 ,其生成多项式为:X^4+ X^3+X+1,对其进行CRC编码的结果为??

1. 需要理解CRC计算方式,执行模2运算,也即是异或运算

2. 生成多项式的求解,X4表示第4位二进制数为1,X3表示第3位二进制数字为1,所以多项式的二进制表示为:11011

3. 在原始报文后添加多项式长度减一个0

4. 执行异或运行算

CRC编码后数据为: 1100 1010 101 0011

验证结果是否正确,需要将CRC编码后的数据(1100 1010 101 0011)对多项式(11011)进行模2运算,结果是0才正确。

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐