您当前的位置:首页 > 计算机 > 编程开发 > Java

java CRC全家桶

时间:06-29来源:作者:点击数:

java CRC全家桶

包含了目前绝大多数的CRC算法,根据C改编过来的,简单测试了一下,数据没问题,记录下来,留着使用

参考资料

CRC全套算法

代码实现

public class CRC {
	
	public static byte crc4_itu(byte[] data, int offset,int length){
		byte i;
		byte crc = 0;                // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];                 
			for (i = 0; i < 8; ++i){
				if ((crc & 1) != 0)
					crc = (byte) (((crc & 0xff) >> 1 ) ^ 0x0C);// 0x0C = (reverse 0x03)>>(8-4)
				else
					crc = (byte) ((crc & 0xff) >> 1);
			}
		}
		return (byte) (crc & 0xf);
	}

	/******************************************************************************
	 * Name:    CRC-5/EPC           x5+x3+1
	 * Poly:    0x09
	 * Init:    0x09
	 * Refin:   False
	 * Refout:  False
	 * Xorout:  0x00
	 * Note:
	 *****************************************************************************/
	public static byte crc5_epc(byte data[],int offset,int length){
		byte i;
		byte crc = 0x48;        // Initial value: 0x48 = 0x09<<(8-5)
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];
			for ( i = 0; i < 8; i++ ){
				if ( (crc & 0x80) != 0)
					crc = (byte) ((crc << 1) ^ 0x48);        // 0x48 = 0x09<<(8-5)
				else
					crc <<= 1;
			}
		}
		return (byte) (crc >> 3 & 0x1f);
	}

	/******************************************************************************
	 * Name:    CRC-5/ITU           x5+x4+x2+1
	 * Poly:    0x15
	 * Init:    0x00
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0x00
	 * Note:
	 *****************************************************************************/
	public static byte crc5_itu(byte[] data,int offset,int length){
		byte i;
		byte crc = 0;                // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];                 
			for (i = 0; i < 8; ++i){
				if ((crc & 1) == 0)
					crc = (byte) ((crc&0xff) >> 1);
				else
					crc = (byte) (((crc&0xff) >> 1) ^ 0x15);// 0x15 = (reverse 0x15)>>(8-5)
			}
		}
		return (byte) (crc & 0x1f);
	}

	/******************************************************************************
	 * Name:    CRC-5/USB           x5+x2+1
	 * Poly:    0x05
	 * Init:    0x1F
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0x1F
	 * Note:
	 *****************************************************************************/
	public static byte crc5_usb(byte[] data,int offset,int length){
		byte i;
		byte crc = 0x1F;                // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];                 
			for (i = 0; i < 8; ++i){
				if ((crc & 1) == 0)
					crc = (byte) ((crc&0xff) >> 1);
				else
					crc = (byte) (((crc&0xff) >> 1) ^ 0x14);// 0x14 = (reverse 0x05)>>(8-5)
			}
		}
		return (byte) (crc ^ 0x1F & 0x1f);
	}

	/******************************************************************************
	 * Name:    CRC-6/ITU           x6+x+1
	 * Poly:    0x03
	 * Init:    0x00
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0x00
	 * Note:
	 *****************************************************************************/
	public static byte crc6_itu(byte[] data,int offset,int length){
		byte i;
		byte crc = 0;         // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];
			for (i = 0; i < 8; ++i){
				if ((crc & 1) == 0)
					crc = (byte) ((crc&0xff) >> 1);
				else
					crc = (byte) (((crc&0xff) >> 1) ^ 0x30);// 0x30 = (reverse 0x03)>>(8-6)
			}
		}
		return (byte) (crc & 0x3f);
	}

	/******************************************************************************
	 * Name:    CRC-7/MMC           x7+x3+1
	 * Poly:    0x09
	 * Init:    0x00
	 * Refin:   False
	 * Refout:  False
	 * Xorout:  0x00
	 * Use:     MultiMediaCard,SD,ect.
	 *****************************************************************************/
	public static byte crc7_mmc(byte[] data,int offset,int length){
		byte i;
		byte crc = 0;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];        // crc ^= *data; data++;
			for ( i = 0; i < 8; i++ )
			{
				if ( (crc & 0x80) ==0)
					crc <<= 1;
				else
					crc = (byte) ((crc << 1) ^ 0x12);        // 0x12 = 0x09<<(8-7)
			}
		}
		return (byte) (crc >> 1 & 0x7f);
	}

	/******************************************************************************
	 * Name:    CRC-8               x8+x2+x+1
	 * Poly:    0x07
	 * Init:    0x00
	 * Refin:   False
	 * Refout:  False
	 * Xorout:  0x00
	 * Note:
	 *****************************************************************************/
	public static byte crc8(byte[] data,int offset,int length){
		byte i;
		byte crc = 0;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];        
			for ( i = 0; i < 8; i++ )
			{
				if ( (crc & 0x80) == 0)
					crc <<= 1;
				else
					crc = (byte) ((crc << 1) ^ 0x07);
			}
		}
		return crc;
	}

	/******************************************************************************
	 * Name:    CRC-8/ITU           x8+x2+x+1
	 * Poly:    0x07
	 * Init:    0x00
	 * Refin:   False
	 * Refout:  False
	 * Xorout:  0x55
	 * Alias:   CRC-8/ATM
	 *****************************************************************************/
	public static byte crc8_itu(byte[] data,int offset,int length){
		byte i;
		byte crc = 0;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];        
			for ( i = 0; i < 8; i++ )
			{
				if ( (crc & 0x80) == 0)
					crc <<= 1;
				else
					crc = (byte) ((crc << 1) ^ 0x07);
			}
		}
		return (byte) (crc ^ 0x55);
	}

	/******************************************************************************
	 * Name:    CRC-8/ROHC          x8+x2+x+1
	 * Poly:    0x07
	 * Init:    0xFF
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0x00
	 * Note:
	 *****************************************************************************/
	public static byte crc8_rohc(byte[] data,int offset,int length){
		byte i;
		byte crc = 0;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];        
			for ( i = 0; i < 8; i++ )
			{
				if ( (crc & 0x80) == 0)
					crc = (byte) ((crc&0xff) >> 1);
				else
					crc = (byte) (((crc&0xff) >> 1) ^ 0xE0);
			}
		}
		return crc;
	}

	/******************************************************************************
	 * Name:    CRC-8/MAXIM         x8+x5+x4+1
	 * Poly:    0x31
	 * Init:    0x00
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0x00
	 * Alias:   DOW-CRC,CRC-8/IBUTTON
	 * Use:     Maxim(Dallas)'s some devices,e.g. DS18B20
	 *****************************************************************************/
	public static byte crc8_maxim(byte[] data,int offset,int length){
		byte i;
		byte crc = 0;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];        
			for ( i = 0; i < 8; i++ ){
				if ( (crc & 1) == 0)
					crc = (byte) ((crc&0xff) >> 1);
				else
					crc = (byte) (((crc&0xff) >> 1) ^ 0x8C);
			}
		}
		return crc;
	}

	/******************************************************************************
	 * Name:    CRC-16/IBM          x16+x15+x2+1
	 * Poly:    0x8005
	 * Init:    0x0000
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0x0000
	 * Alias:   CRC-16,CRC-16/ARC,CRC-16/LHA
	 *****************************************************************************/
	public static short crc16_ibm(byte data[],int offset,int length){
		byte i;
		short crc = 0;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];   
			for (i = 0; i < 8; ++i)
			{
				if ((crc & 1) == 0)
					crc = (short) (crc >> 1);
				else
					crc = (short) ((crc >> 1) ^ 0xA001);        // 0xA001 = reverse 0x8005
			}
		}
		return crc;
	}

	/******************************************************************************
	 * Name:    CRC-16/MAXIM        x16+x15+x2+1
	 * Poly:    0x8005
	 * Init:    0x0000
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0xFFFF
	 * Note:
	 *****************************************************************************/
	public static short crc16_maxim(byte[] data,int offset,int length){
		byte i;
		short crc = 0;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];
			for (i = 0; i < 8; ++i){
				if ((crc & 1) == 0)
					crc = (short) (crc >> 1);
				else
					crc = (short) ((crc >> 1) ^ 0xA001);        // 0xA001 = reverse 0x8005
			}
		}
		return (short) ~crc;    // crc^0xffff
	}

	/******************************************************************************
	 * Name:    CRC-16/USB          x16+x15+x2+1
	 * Poly:    0x8005
	 * Init:    0xFFFF
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0xFFFF
	 * Note:
	 *****************************************************************************/
	public static short crc16_usb(byte[] data,int offset,int length){
		byte i;
		short crc = (short) 0xffff;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];            // crc ^= *data; data++;
			for (i = 0; i < 8; ++i)
			{
				if ((crc & 1) == 0)
					crc = (short) (crc >> 1);
				else
					crc = (short) ((crc >> 1) ^ 0xA001);        // 0xA001 = reverse 0x8005
			}
		}
		return (short) ~crc;    // crc^0xffff
	}

	/******************************************************************************
	 * Name:    CRC-16/MODBUS       x16+x15+x2+1
	 * Poly:    0x8005
	 * Init:    0xFFFF
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0x0000
	 * Note:
	 *****************************************************************************/
	public static int crc16_modbus(byte[] data,int offset,int length){
		int crc = 0xffff;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc = (crc ^ (data[j] & 0xff)) & 0xffff;  // crc ^= *data; data++;
			for(int i = 0; i < 8; i++){
				if ((crc & 1) == 0)
					crc = crc >> 1;
				else
					crc = ((crc >> 1) ^ 0xA001) & 0xffff;          // 0xA001 = reverse 0x8005
			}
		}
		return crc ;
	}

	/******************************************************************************
	 * Name:    CRC-16/CCITT        x16+x12+x5+1
	 * Poly:    0x1021
	 * Init:    0x0000
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0x0000
	 * Alias:   CRC-CCITT,CRC-16/CCITT-TRUE,CRC-16/KERMIT
	 *****************************************************************************/
	public static short crc16_ccitt(byte[] data,int offset,int length){
		byte i;
		short crc = 0;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];
			for (i = 0; i < 8; ++i){
				if ((crc & 1) != 0)
					crc = (short) ((crc >> 1) ^ 0x8408);        // 0x8408 = reverse 0x1021
				else
					crc = (short) (crc >> 1);
			}
		}
		return crc;
	}

	/******************************************************************************
	 * Name:    CRC-16/CCITT-FALSE   x16+x12+x5+1
	 * Poly:    0x1021
	 * Init:    0xFFFF
	 * Refin:   False
	 * Refout:  False
	 * Xorout:  0x0000
	 * Note:
	 *****************************************************************************/
	public static short crc16_ccitt_false(byte[] data,int offset,int length){
		byte i;
		short crc = (short) 0xffff;        //Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= (short)(data[j]) << 8; // crc ^= (uint6_t)(*data)<<8; data++;
			for (i = 0; i < 8; ++i)
			{
				if ( (crc & 0x8000) != 0)
					crc = (short) ((crc << 1) ^ 0x1021);
				else
					crc <<= 1;
			}
		}
		return crc;
	}

	/******************************************************************************
	 * Name:    CRC-16/X25          x16+x12+x5+1
	 * Poly:    0x1021
	 * Init:    0xFFFF
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0XFFFF
	 * Note:
	 *****************************************************************************/
	public static short crc16_x25(byte[] data,int offset,int length){
		byte i;
		short crc = (short) 0xffff;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];            
			for (i = 0; i < 8; ++i)
			{
				if ((crc & 1) != 0)
					crc = (short) ((crc >> 1) ^ 0x8408);        // 0x8408 = reverse 0x1021
				else
					crc = (short) (crc >> 1);
			}
		}
		return (short) ~crc;                
	}

	/******************************************************************************
	 * Name:    CRC-16/XMODEM       x16+x12+x5+1
	 * Poly:    0x1021
	 * Init:    0x0000
	 * Refin:   False
	 * Refout:  False
	 * Xorout:  0x0000
	 * Alias:   CRC-16/ZMODEM,CRC-16/ACORN
	 *****************************************************************************/
	public static short crc16_xmodem(byte[] data, int offset,int length){
		byte i;
		short crc = 0;            // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= (short)data[j] << 8; 
			for (i = 0; i < 8; ++i){
				if ( (crc & 0x8000) != 0)
					crc = (short) ((crc << 1) ^ 0x1021);
				else
					crc <<= 1;
			}
		}
		return crc;
	}

	/******************************************************************************
	 * Name:    CRC-16/DNP          x16+x13+x12+x11+x10+x8+x6+x5+x2+1
	 * Poly:    0x3D65
	 * Init:    0x0000
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0xFFFF
	 * Use:     M-Bus,ect.
	 *****************************************************************************/
	public static short crc16_dnp(byte[] data, int offset,int length){
		byte i;
		short crc = 0;            // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];            
			for (i = 0; i < 8; ++i){
				if ((crc & 1) != 0)
					crc = (short) ((crc >> 1) ^ 0xA6BC);        // 0xA6BC = reverse 0x3D65
				else
					crc = (short) (crc >> 1);
			}
		}
		return (short) ~crc;                // crc^Xorout
	}

	/******************************************************************************
	 * Name:    CRC-32  x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
	 * Poly:    0x4C11DB7
	 * Init:    0xFFFFFFF
	 * Refin:   True
	 * Refout:  True
	 * Xorout:  0xFFFFFFF
	 * Alias:   CRC_32/ADCCP
	 * Use:     WinRAR,ect.
	 *****************************************************************************/
	public static int crc32(byte[] data, int offset,int length){
		byte i;
		int crc = 0xffffffff;        // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j];                
			for (i = 0; i < 8; ++i){
				if ((crc & 1) != 0)
					crc = (crc >> 1) ^ 0xEDB88320;// 0xEDB88320= reverse 0x04C11DB7
				else
					crc = (crc >> 1);
			}
		}
		return ~crc;
	}


	/******************************************************************************
	 * Name:    CRC-32/MPEG-2  x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1
	 * Poly:    0x4C11DB7
	 * Init:    0xFFFFFFF
	 * Refin:   False
	 * Refout:  False
	 * Xorout:  0x0000000
	 * Note:
	 *****************************************************************************/
	public static int crc32_mpeg_2(byte[] data,int offset, int length){
		byte i;
		int crc = 0xffffffff;  // Initial value
		length += offset;
		for(int j=offset;j<length;j++) {
			crc ^= data[j] << 24;
			for (i = 0; i < 8; ++i){
				if ( (crc & 0x80000000) != 0)
					crc = (crc << 1) ^ 0x04C11DB7;
				else
					crc <<= 1;
			}
		}
		return crc;
	}

}

方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门