CRC循環(huán)冗余檢驗(yàn)的糾錯(cuò)功能和代碼實(shí)現(xiàn)

1、循環(huán)冗余檢驗(yàn)的糾錯(cuò)功能和代碼實(shí)現(xiàn)CRC 循環(huán)冗余檢驗(yàn)的糾錯(cuò)功能和代碼實(shí)現(xiàn)寫(xiě)這篇章呢，主要是想聊下CRC的糾錯(cuò)功能，雖然我們談到CRC很少說(shuō)到它的糾錯(cuò)功能，但不代表沒(méi)有，因此寫(xiě)以記錄下它的糾錯(cuò)功能以及如何java代碼實(shí)現(xiàn)。給出java代碼如下public static void main(String args) TestSystem.out.print( +i + +mistakeCRC);System.out.println( : +calculate(Integer.parseInt(mistakeCRC, 2),Integer .parseInt(gxStr, 2) dataStr.le

2、ngth() - 1,dataStr.length(),gxStr.length();/* param 信息進(jìn)制data 成多項(xiàng)式gx 信息位長(zhǎng)度dataStrLen 校驗(yàn)位長(zhǎng)度gxStrLen* author wxc* return 余數(shù)* Description: 計(jì)算余數(shù)*/public String calculate(int data, int gx, int dataStrLen, int gxStrLen) /算出原始數(shù)據(jù)補(bǔ)零后的總位數(shù)int sum =dataStrLen +gxStrLen - 1;/計(jì)算2sum-1次冪BigInteger bi =new BigIntege

3、r(2);/2sum-1次冪轉(zhuǎn)換為int型int flag =bi.pow(sum - 1).intValue();/循環(huán)dataStrLen次/關(guān)于為什么是dataStrLen，假設(shè)信息位位，成多項(xiàng)式是位，那么就是(K+R-1) - R + 1 = K,也就是信息位位數(shù)for (int i =0; i 1;/flag最位的1右移，較下位/解決Java輸出進(jìn)制時(shí)略去位零的問(wèn)題如成多項(xiàng)式1011，那么需要補(bǔ)20，也就是的長(zhǎng)度= 4-1while (.length() (gxStrLen - 1) while (.length() (gxStrLen - 1) /*public String ge

4、tCRC(String dataStr, String gxStr) /獲取進(jìn)制信息位的位數(shù)int dataStrLen =dataStr.length();/獲取成多項(xiàng)式位數(shù)/將進(jìn)制的字符串變?yōu)檎蚷nt data =Integer.parseInt(dataStr, 2);/將多項(xiàng)式的字符串變?yōu)檎蚷nt gx =Integer.parseInt(gxStr, 2);/算出原始數(shù)據(jù)補(bǔ)零后的總位數(shù)int sum =dataStrLen +gxStrLen - 1;/信息碼低位補(bǔ)零/成多項(xiàng)式低位補(bǔ)零,使其與補(bǔ)零后的位數(shù)致，以便異或gx =gx (dataStrLen - 1);String C

5、RC =calculate(data, gx, dataStrLen, gxStrLen);CRC =dataStr +;/* param 循環(huán)冗余效驗(yàn)碼CRC要更改的下標(biāo)index* author wxc* return 更改某個(gè)位后的冗余碼* Description:更改正確冗余碼的某個(gè)位，得到錯(cuò)誤的冗余碼，也就是循環(huán)冗余碼在傳輸過(guò)程中發(fā)位特的差錯(cuò)*/public String mistakeCRC(String CRC, int index) BigInteger bi =new BigInteger(2);/2sum-1次冪轉(zhuǎn)換為int型int flag =bi.pow(index -

6、 1).intValue();int data =Integer.parseInt(, 2);int result =flag data;/解決Java輸出進(jìn)制時(shí)略去位零的問(wèn)題String resultStr =Integer.toBinaryString(result);while (resultStr.length() = K+R的時(shí)候，CRC才具有糾錯(cuò)功能。且我們可以發(fā)現(xiàn)余數(shù)是每7個(gè)個(gè)循環(huán)，出錯(cuò)位1和出錯(cuò)位8的余數(shù)是樣的，出錯(cuò)位2和出錯(cuò)位9的余數(shù)是樣的，所以這也是為什么叫做循環(huán)冗余碼的原因接下來(lái)我們?cè)賮?lái)說(shuō)說(shuō)為什么般我們不提及CRC的糾錯(cuò)功能，因?yàn)镃RC般在計(jì)算機(jī)絡(luò)中，在以太的MAC幀中，通常4字節(jié)的效驗(yàn)碼（FCS）不但來(lái)檢驗(yàn)MAC幀的數(shù)據(jù)部分，還來(lái)檢驗(yàn)的地址、原地址和類(lèi)型字段（601514）字節(jié)，信息位遠(yuǎn)遠(yuǎn)于校驗(yàn)位