例子:
現假設選擇的CRC生成多項式為G(X) = X4 + X3 + 1,要求出二進制序列10110011的CRC校驗碼。
求解步驟:
1.多項式轉換成二進制(求除數)
二進制位數就等於最高次冪數加一:
2.被除數加0
被除數后面添加最高次冪數個0,本題加4個0,也就是101100110000
3.做除法,求余數
可以看到余數是100了
校驗碼位數跟多項式最高次冪數一致,本題四位,余數前補0
校驗碼=0100
現假設選擇的CRC生成多項式為G(X) = X4 + X3 + 1,要求出二進制序列10110011的CRC校驗碼。
1.多項式轉換成二進制(求除數)
二進制位數就等於最高次冪數加一:
2.被除數加0
被除數后面添加最高次冪數個0,本題加4個0,也就是101100110000
3.做除法,求余數
可以看到余數是100了
校驗碼位數跟多項式最高次冪數一致,本題四位,余數前補0
校驗碼=0100
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。