要求：
CRC循環冗余錯誤校驗計算方法
CRC-16C(循環冗余錯誤校驗)生成CRC-16校驗字節的步聚如下：
(1)裝入一個16位寄存器，所有數位均為1。
(2)該16位寄存器的高位字節與開始8位字節進行“異或”運算。運算結果放入這個16位寄存器。
(3)把這個16位寄存器向右移1位。
(4a)若向右(標記位)移出的數位是1，則生成多項式1010000000000001和這個寄存器進行“異或”運算。
(4b)若向右移出的數位是0，則返回(3)。
(5)重處處(3)和(4)，直至移出8位。
(6)另外8位與該16位寄存器進行“異或”運算。
(7)重處處(3)-(6)，直至該報文所有字節均與16位寄存器進行“異或”運算，并移位8次。
(8)這個16位寄存器的內容即2字節CRC錯誤校驗。
public class CRC {
private byte[] CRC=new byte[2];
byte data;
byte[] reg=new byte[2];
byte[] ploy=new byte[2];
byte Op;
public CRC(byte[] source){
//初始化多項式
int temp=0xA001;
ploy=InttoByteArray(temp,2);
//初始化寄存器
temp=0xFFFF;
reg=InttoByteArray(temp,2);
for(int i=0;i<source.length;i++){
//獲取數據
data=source[i];
//與寄存器中數據進行異或操作
reg[1]=(byte) (reg[1]^data);
//移動數據
for(int j=0;j<8;j++){
//獲取數據的最后一位，即被移動出的數據判斷是否與多項式異或
Op=reg[0];
//右移一位
reg=InttoByteArray(ByteArraytoInt(reg)>>1,2);
//如果移出數據為1
if((Op&0x01)==1){
//與多項式進行異或操作
reg[0]=(byte) (reg[0]^ploy[0]);
reg[1]=(byte) (reg[1]^ploy[1]);
}
}
}
CRC=reg;
}
public byte[] getCRC() {
return CRC;
}
//格式化輔助函數
private static byte[] InttoByteArray(int iSource, int iArrayLen) {
byte[] bLocalArr = new byte[iArrayLen];
for ( int i = 0; (i < 4) && (i < iArrayLen); i++) {
bLocalArr[i] = (byte)( iSource>>8*i & 0xFF );
}
return bLocalArr;
}
private static int ByteArraytoInt(byte[] bRefArr) {
int iOutcome = 0;
byte bLoop;
for ( int i =0; i<bRefArr.length ; i++) {
bLoop = bRefArr[i];
iOutcome+= (bLoop & 0xFF) << (8 * i);
}
return iOutcome;
}
}
開始把高低位搞混了，以為reg[0]是高位，調整了半天。郁悶！
另外，好像CRC算法也有好多種，我就沒在網上找到用戶要求的這種算法。貌似這個算法是Modbus協議中的CRC校驗方式。有待確認。