java语言实现CRC16算法

由于工作需要，完成上下微机的com口的通讯，所以要用JAVA语言实现CRC16算法，完成通讯后字节流的校验功能。 而在编写数据传输程序时，数据容错是一个非常重要的问题。循环冗余位校验（CycliclRedundncyCheck英文简称CRC）是目前运用非常广泛的一种数据容错方法，在数据传输，数据压缩等领域运用极其广泛。

CRC算法实现有2种方法，一、查表法，二、直接计算，查表法的计算速度相对来说比较快，本人介绍的方法是直接计算法，用了2种方法实现，都是面向对象进行算法的封装。

一、

package com.wms.serial;

/**
* @author linduo
* @version 2006/08/25
*/
public class CRC16{
    public int value;

    public CRC16()
    {
     value = 0;
    }

    /** update CRC with byte b */
    public void update(byte aByte)
    {
     int a, b;

     a = (int) aByte;
     for (int count = 7; count >=0; count--) {
         a = a << 1;
                b = (a >>>8) & 1;
         if ((value & 0x8000) != 0) {
      value = ((value << 1) + b) ^ 0x1021;
         } else {
      value = (value << 1) + b;
         }
     }
     value = value & 0xffff;
     return;
    }

    /** reset CRC value to 0 */
    public void reset()
    {
     value = 0;
    }
   
    public int getValue()
    {
        return value;
    }

    public static void main(String[] args) {
  CRC16 crc16 = new CRC16();
  byte[] b = new byte[]{
       //(byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72
       (byte) 0x2C,(byte)0x00,(byte)0xFF,(byte)0xFE
       ,(byte) 0xFE,(byte)0x04,(byte)0x00,(byte)0x00
       ,(byte) 0x00,(byte)0x00
     };
  for (int k = 0; k < b.length; k++)
  {
   crc16.update(b[k]);
  }
  System.out.println(Integer.toHexString(crc16.getValue()));
  System.out.println(Integer.toHexString(b.length));
}
}

二、
package com.wms.serial;

public class CRC162 {
public static final void main(String[] args){
  CRC162 crc16 = new CRC162();
     byte[] b = new byte[]{
       //(byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72
       (byte) 0x2C,(byte)0x00,(byte)0xFF,(byte)0xFE
       ,(byte) 0xFE,(byte)0x04,(byte)0x00,(byte)0x00
       ,(byte) 0x00,(byte)0x00
     };
     System.out.println(Integer.toHexString(crc16.encode(b))); 
     //再把这个2f49替换成b数组的最后两个字节的数组,生成一个新的数组b2
     byte[] b2 = new byte[]{
       //(byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72
       (byte) 0x2C,(byte)0x00,(byte)0xFF,(byte)0xFE
       ,(byte) 0xFE,(byte)0x04,(byte)0x00,(byte)0x00
       ,(byte) 0x2f,(byte)0x49
     };
     System.out.println(Integer.toHexString(crc16.encode(b2)));   //算出来是 0
    
     //你可以自已构造一些byte进行加解密试试
}

public short encode(byte[] b){
     short CRC_x = 0;
     int pp = 65536; //   1<<16;
     int pp2 = 69665; // (1<<16) + (1<<12) + (1<<5) + 1
     for(int i=0;i<b.length;i++){
      for(int j=0;j<8;j++){
       CRC_x = (short)((CRC_x<<1) + (((b[i]<<j)&0x80)>>7));
       if((CRC_x/pp) == 1){
        CRC_x=(short)(CRC_x^pp2);
       }
      }
     }
     return CRC_x;
}
}