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

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

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

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

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

4、所有的單比特錯只要G(x)含有一個至少三項的因子，可檢測所有的雙比特錯只要G(x)包含因子(x+1)，可檢測任意奇數(shù)個錯序列長度小于r比特（大部分大于r比特的突發(fā)性差錯也能檢測到），可檢測任何“突發(fā)性”差錯（即連續(xù)的差錯比特序列）通用CRC生成多項式名稱生成多項式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īng)用特點：檢錯能力極強，開銷小，易于用硬件或者軟件實現(xiàn)。用途：a)ARJ，LHA，ZIP等壓縮軟件采用的是CRC-32b)GIF，TIFF等圖像存儲格式c)所有鏈路層或網(wǎng)絡(luò)接口層協(xié)議中CRC校驗會出錯嗎？謝謝