循環(huán)冗余校驗(yàn)(CRC校驗(yàn))課件.ppt

《循環(huán)冗余校驗(yàn)(CRC校驗(yàn))課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、循環(huán)冗余校驗(yàn)（CRC校驗(yàn)）CRC校驗(yàn)的定義CRC校驗(yàn)的原理CRC校驗(yàn)中生成多項(xiàng)式的選擇CRC校驗(yàn)的應(yīng)用CRC校驗(yàn)的定義CRC，即循環(huán)冗余校驗(yàn)碼：它是數(shù)據(jù)通信領(lǐng)域中最常用的一種差錯(cuò)校驗(yàn)碼CRC校驗(yàn)，是一種檢驗(yàn)數(shù)據(jù)在傳輸過(guò)程中是否發(fā)生錯(cuò)誤的方法CRC校驗(yàn)的原理發(fā)送端發(fā)送數(shù)據(jù)T假設(shè)T=101001將發(fā)送端數(shù)據(jù)看成系數(shù)為0或1的多項(xiàng)式：T(x)=1*x5+0*x4+1*x3+0*x2+0*x1+1*x0=x5+x3+1發(fā)送端和接收端選定一個(gè)r階的生成多項(xiàng)式G(x)假設(shè)G(x)=x3+x2+1（r=3）即二進(jìn)制表示為

2、：1101將T(x)擴(kuò)大xr倍得到P(x)P(x)=T(x)*xr=(x5+x3+1)*x3=x8+x6+x3即二進(jìn)制表示為：101001000用P(x)除以生成多項(xiàng)式G(x)得式中，Q(x)為商，R(x)為余數(shù)1101）101001000110111111010110000111110101100001101101001模二除法——余數(shù)11001110000模二除法用除數(shù)對(duì)被除數(shù)最高幾位做模2減（異或），沒(méi)有借位b、除數(shù)右移一位，若余數(shù)最高位為1，商為1，并對(duì)余數(shù)做模2減。若余數(shù)最高位為0，商為0，除數(shù)繼

3、續(xù)右移一位c、一直做到余數(shù)的位數(shù)小于除數(shù)時(shí)，該余數(shù)就是最終余數(shù)將P(x)+R(x)所對(duì)應(yīng)的比特序列作為一個(gè)整體傳輸?shù)浇邮斩思炊M(jìn)制表示為：101001000+001T(x)R(x)xr發(fā)送數(shù)據(jù)：101001001接收端數(shù)據(jù)校驗(yàn)方案一：直接用接收到的序列除以生成多項(xiàng)式G(x)，如果余數(shù)R’(x)=0，則證明傳輸正確方案二：提取接收到序列的信息碼元，重復(fù)發(fā)送方的操作T(x)xr，再除以生成多項(xiàng)式G(x)，如果余數(shù)R’(x)=R(x)，則證明傳輸正確CRC校驗(yàn)中生成多項(xiàng)式的選擇只要xr和x0項(xiàng)的系數(shù)不為0，可檢測(cè)

4、所有的單比特錯(cuò)只要G(x)含有一個(gè)至少三項(xiàng)的因子，可檢測(cè)所有的雙比特錯(cuò)只要G(x)包含因子(x+1)，可檢測(cè)任意奇數(shù)個(gè)錯(cuò)序列長(zhǎng)度小于r比特（大部分大于r比特的突發(fā)性差錯(cuò)也能檢測(cè)到），可檢測(cè)任何“突發(fā)性”差錯(cuò)（即連續(xù)的差錯(cuò)比特序列）通用CRC生成多項(xiàng)式名稱生成多項(xiàng)式CRC-8x8+x2+x1+1CRC-10x10+x9+x5+x4+x1+1CRC-12x12+x11+x3+x2+1CRC-16x16+x15+x2+1CRC-CCITTx16+x12+x5+1CRC-32x32+x26+x23+x22+x16+

5、x12+x11+x10+x8+x7+x5+x4+x2+x1+1CRC校驗(yàn)的應(yīng)用特點(diǎn)：檢錯(cuò)能力極強(qiáng)，開(kāi)銷小，易于用硬件或者軟件實(shí)現(xiàn)。用途：a)ARJ，LHA，ZIP等壓縮軟件采用的是CRC-32b)GIF，TIFF等圖像存儲(chǔ)格式c)所有鏈路層或網(wǎng)絡(luò)接口層協(xié)議中CRC校驗(yàn)會(huì)出錯(cuò)嗎？謝謝