CRC校驗(yàn)

詞語(yǔ)解釋

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

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

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

CRC校驗(yàn)

CRC校驗(yàn)

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

相關(guān)資料下載

隨機(jī)推薦詞語(yǔ)