CRC 校验码

CRC 校验码

题目

假设生成多项式为 G(X)=X4+X3+1,要求出二进制序列10110011的CRC校验码

解答

发送端

首先 生成多项式为:G(X)=X4+X3+1,改写为二进制比特串为11001(有X的几次方,对应的2的几次方的位就是1)

因为生成多项式二进制字符串为5位,所以校验码为4位(n-1),所以10110011后面再加4个0,得到101100110000,用"模2除法"(其实就是异或)即可得出结果

如何计算商

余数以0开头,则商0余数以1开头,则商1

接收端

所以二进制序列10110011加上校验码发送到接收端的数据为:101100110100

接收端收到101100110100后除以11001(以"模2除法"方式去除),余数为0则无差错,如下:

即为接收端收到的数据

相关推荐
kali-Myon1 年前
NewStarCTF2023week4-依旧是空白(snow隐写)
安全·隐写术·crc·图片隐写·snow隐写
锅巴不加盐1 年前
CRC校验原理与FPGA实现(含推导过程)
fpga开发·verilog·crc·循环冗余校验
luobeihai1 年前
CRC原理介绍及STM32 CRC外设的使用
stm32·算法·crc
HermanYe9961 年前
ModbusCRC16校验 示例代码
linux·c++·modbus·crc