CRC循环冗余检验的纠错功能和代码实现

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）字节，信息位远远于校验位