CRC校验码计算:如何判断信息码101010是否正确?
校验和CRC的计算步骤如下:
- 将收到的信息码101010与CRC1001相连,得到待除数1010101001。
- 用生成多项式G(x)=x^4+x^3+1进行除法运算,将待除数除以生成多项式,得到商和余数。
- 首先将生成多项式左移5位,得到x^9+x^8+x^5。
- 将待除数的高9位与生成多项式进行异或运算,得到x^8+x^7+x^6+x^5+x^4+x^2。
- 将上一步的结果与生成多项式进行异或运算,得到x^7+x^6+x^4+x^2+1。
- 将上一步的结果与生成多项式进行异或运算,得到x^6+x^5+x^2+x+1。
- 将上一步的结果与生成多项式进行异或运算,得到x^5+x^4+x^3+x^2+x。
- 将上一步的结果与生成多项式进行异或运算,得到x^4+x^3+1。
- 此时余数为0,表示没有错误。
因此,收到的信息码101010没有错误。
原文地址: https://www.cveoy.top/t/topic/pdio 著作权归作者所有。请勿转载和采集!