校驗碼計算


例子:

現假設選擇的CRC生成多項式為G(X) = X4 + X3 + 1,要求出二進制序列10110011的CRC校驗碼。

求解步驟:

1.多項式轉換成二進制(求除數)
二進制位數就等於最高次冪數加一:

2.被除數加0
被除數后面添加最高次冪數個0,本題加4個0,也就是101100110000

3.做除法,求余數

可以看到余數是100了
校驗碼位數跟多項式最高次冪數一致,本題四位,余數前補0
校驗碼=0100


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM