【计算机组成原理】如何计算CRC校验位?假设计算机准备发送的信息是1010 1100 1000 1111 ,生成多项式是X5+X2+1,计算CRC校验位,写出完整校验位.
2019-05-29
【计算机组成原理】如何计算CRC校验位?
假设计算机准备发送的信息是1010 1100 1000 1111 ,生成多项式是X5+X2+1,计算CRC校验位,写出完整校验位.
优质解答
生成多项式P(X)=X5+X2+1,则除数为100101,冗余校验位数为（6-1）=5位；
根据CRC校验原理,由信息M位后面添加5个0,除以100101,得到的5位余数即为所求的校验位
计算 1010 1100 1000 1111 0000 0 MOD 100101
得余数为 010011
所以,校验位为：010011.
生成多项式P(X)=X5+X2+1,则除数为100101,冗余校验位数为（6-1）=5位；
根据CRC校验原理,由信息M位后面添加5个0,除以100101,得到的5位余数即为所求的校验位
计算 1010 1100 1000 1111 0000 0 MOD 100101
得余数为 010011
所以,校验位为：010011.