CRC校驗

詞語解釋

CRC校驗（Cyclic Redundancy Check）是一種數(shù)據(jù)錯誤檢測技術(shù)，它是一種檢測數(shù)據(jù)傳輸完整性的有效方法，它能夠檢測出數(shù)據(jù)傳輸過程中的差錯，是一種常用的數(shù)據(jù)傳輸錯誤檢測技術(shù)。 CRC校驗在通信中的含義是，在數(shù)據(jù)傳輸過程中，CRC校驗可以檢測出數(shù)據(jù)傳輸過程中的差錯，從而保證數(shù)據(jù)傳輸?shù)耐暾浴? CRC校驗的應(yīng)用： 1、首先，在發(fā)送端，將要發(fā)送的數(shù)據(jù)進行CRC校驗，將CRC校驗結(jié)果添加到數(shù)據(jù)中，形成帶有CRC校驗碼的數(shù)據(jù)幀，然后將數(shù)據(jù)幀發(fā)送到接收端。 2、接收端接收到數(shù)據(jù)幀后，先將數(shù)據(jù)幀中的CRC校驗碼取出，然后將剩余的數(shù)據(jù)進行CRC校驗，將計算出來的CRC校驗碼與接收到的CRC校驗碼進行比較，如果兩者相等，則表示數(shù)據(jù)沒有錯誤，否則表示數(shù)據(jù)有錯誤，需要重新發(fā)送。 CRC校驗的優(yōu)點是： 1、CRC校驗算法簡單，實現(xiàn)方便； 2、CRC校驗碼的位數(shù)可以自由設(shè)定，可以檢測出不同程度的數(shù)據(jù)錯誤； 3、CRC校驗碼可以檢測出多位錯誤，而且可以檢測出傳輸過程中的錯誤； 4、CRC校驗碼可以檢測出錯誤的位置，可以幫助我們快速定位錯誤的位置。總之，CRC校驗是一種有效的數(shù)據(jù)錯誤檢測技術(shù)，在通信中有著重要的作用，可以有效的檢測出數(shù)據(jù)傳輸過程中的差錯，從而保證數(shù)據(jù)傳輸?shù)耐暾浴?

　　1、循環(huán)校驗碼（CRC碼）：是數(shù)據(jù)通信領(lǐng)域中最常用的一種差錯校驗碼，其特征是信息字段和校驗字段的長度可以任意選定。
　　2、生成CRC碼的基本原理：任意一個由二進制位串組成的代碼都可以和一個系數(shù)僅為‘0’和‘1’取值的多項式一一對應(yīng)。例如：代碼1010111對應(yīng)的多項式為x6+x4+x2+x+1，而多項式為x5+x3+x2+x+1對應(yīng)的代碼101111。
　　3、CRC碼集選擇的原則：若設(shè)碼字長度為N，信息字段為K位，校驗字段為R位(N=K+R)，則對于CRC碼集中的任一碼字，存在且僅存在一個R次多項式g(x)，使得
　　V(x)=A(x)g(x)=xRm(x)+r(x);
　　其中: m(x)為K次信息多項式， r(x)為R-1次校驗多項式，
　　g(x)稱為生成多項式：
　　g(x)=g0+g1x+ g2x2+...+g(R-1)x(R-1)+gRxR
　　發(fā)送方通過指定的g(x)產(chǎn)生CRC碼字，接收方則通過該g(x)來驗證收到的CRC碼字。
　　4、CRC校驗碼軟件生成方法：
　　借助于多項式除法，其余數(shù)為校驗字段。
　　例如：信息字段代碼為: 1011001；對應(yīng)m(x)=x6+x4+x3+1
　　假設(shè)生成多項式為：g(x)=x4+x3+1；則對應(yīng)g(x)的代碼為: 11001
　　x4m(x)=x10+x8+x7+x4 對應(yīng)的代碼記為：10110010000；
　　采用多項式除法: 得余數(shù)為: 1010 (即校驗字段為：1010）
　　發(fā)送方：發(fā)出的傳輸字段為: 1 0 1 1 0 0 1 1 0 10
　　信息字段校驗字段
　　接收方：使用相同的生成碼進行校驗:接收到的字段/生成碼（二進制除法）
　　如果能夠除盡，則正確，

掃碼付費即可復(fù)制

CRC校驗

CRC校驗

相關(guān)技術(shù)問答

相關(guān)資料下載

隨機推薦詞語