1、循環冗余檢驗的糾錯功能和代碼實現CRC 循環冗余檢驗的糾錯功能和代碼實現寫這篇章呢，主要是想聊下CRC的糾錯功能，雖然我們談到CRC很少說到它的糾錯功能，但不代表沒有，因此寫以記錄下它的糾錯功能以及如何java代碼實現。給出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 信息進制data 成多項式gx 信息位長度dataStrLen 校驗位長度gxStrLen* author wxc* return 余數* Description: 計算余數*/public String calculate(int data, int gx, int dataStrLen, int gxStrLen) /算出原始數據補零后的總位數int sum =dataStrLen +gxStrLen - 1;/計算2sum-1次冪BigInteger bi =new BigIntege

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

4、tCRC(String dataStr, String gxStr) /獲取進制信息位的位數int dataStrLen =dataStr.length();/獲取成多項式位數/將進制的字符串變為整型int data =Integer.parseInt(dataStr, 2);/將多項式的字符串變為整型int gx =Integer.parseInt(gxStr, 2);/算出原始數據補零后的總位數int sum =dataStrLen +gxStrLen - 1;/信息碼低位補零/成多項式低位補零,使其與補零后的位數致，以便異或gx =gx (dataStrLen - 1);String C

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

6、 1).intValue();int data =Integer.parseInt(, 2);int result =flag data;/解決Java輸出進制時略去位零的問題String resultStr =Integer.toBinaryString(result);while (resultStr.length() = K+R的時候，CRC才具有糾錯功能。且我們可以發現余數是每7個個循環，出錯位1和出錯位8的余數是樣的，出錯位2和出錯位9的余數是樣的，所以這也是為什么叫做循環冗余碼的原因接下來我們再來說說為什么般我們不提及CRC的糾錯功能，因為CRC般在計算機絡中，在以太的MAC幀中，通常4字節的效驗碼（FCS）不但來檢驗MAC幀的數據部分，還來檢驗的地址、原地址和類型字段（601514）字節，信息位遠遠于校驗位