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