CRC循環冗余校驗


CRC檢驗原理實際上就是在一個p位二進制數據序列之后附加一個r位二進制檢驗碼(序列),從而構成一個總長為n=p+r位的二進制序列

附加在數據序列之后的這個檢驗碼與數據序列的內容之間存在着某種特定的關系。

如果因干擾等原因使數據序列中的某一位或某些位發生錯誤,這種特定關系就會被破壞。因此,通過檢查這一關系,就可以實現對數據正確性的檢驗。

 

 

 

示例:

設需要發送的信息為M = 1010001101,CRC8=X5+X4+X2+1產生多項式對應的代碼為P = 110101,R=5。

在M后加5個0為計算序列:101000110100000,然后對P做模2除法運算,得余數r(x)對應的代碼:01110。

故實際需要發送的數據是101000110101110。其中CRC校驗碼就為:01110。

 

 

 

示例二:

 

 參考:https://blog.csdn.net/d_leo/article/details/73572373

https://blog.csdn.net/qq_32616315/article/details/71374965


免責聲明!

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



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