文章詳情
CRC校驗算法
日期:2025-06-03 01:31
瀏覽次數:1678
摘要:
CRC算法已經有成熟和比較經典的現成代碼可供我們利用。CRC計算可以靠專用的硬件來實現,但是對于低成本的微控制器系統,在沒有硬件支持下實現CRC檢驗,關鍵的問題就是如何通過軟件來完成CRC計算,也就是CRC算法的問題。CRC校驗的基本思想是利用線性編碼理論,在發送端根據要傳送的k位二進制碼序列,以一定的規則產生一個校驗用的監督碼(既CRC碼)r位,并附在信息后邊,構成一個新的二進制碼序列數共(k+r)位,*后發送出去。在接收端,則根據信息碼和CRC碼之間所遵循的規則進行檢驗,以確定傳送中是否出錯。
生成多項式
16位的CRC碼產生的規則是先將要發送的二進制序列數左移16位(既乘以 )后,再除以一個多項式,*后所得到的余數既是CRC碼。任意一個由二進制位串組成的代碼都可以和一個系數僅為‘0’和‘1’取值的多項式一一對應。例如:代碼1010111對應的多項式為x6+x4+x2+x+1,而多項式為x5+x3+x2+x+1對應的代碼101111?!?/span>
尊敬的客戶:
本公司有CRC總代理、三防漆、CRC中國等產品,您可以通過網頁撥打本公司的服務專線了解更多產品的詳細信息,至善至美的服務是我們永無止境的追求,歡迎新老客戶放心選購自己心儀產品,我們將竭誠為您服務!