JAVA循环冗余校验(CRC32)

CRC32简介

CRC校验实用程序库 在数据存储和数据通讯领域,为了保证数据的正确,就不得不采用检错的手段。在诸多检错手段中,CRC是最著名的一种。CRC的全称是循环冗余校验。
CRC32检错能力极强,开销小,易于用编码器及检测电路实现。从其检错能力来看,它所不能发现的错误的几率仅为0.0047%以下。从性能上和开销上考虑,均远远优于奇偶校验及算术和校验等方式。因而,在数据存储和数据通讯领域,CRC无处不在:著名的通讯协议X.25的FCS(帧检错序列)采用的是CRC-CCITT,ARJ、LHA等压缩工具软件采用的是CRC32,磁盘驱动器的读写采用了CRC16,通用的图像存储格式GIF、TIFF等也都用CRC作为检错手段。

CRC实现

package com.jianggujin.codec;

import java.io.IOException;
import java.io.InputStream;
import java.util.zip.CRC32;

import com.jianggujin.codec.util.JCodecException;

/**
 * CRC32
 * 
 * @author jianggujin
 *
 */
public class JCRC32 {
   private static final int BUFFER_SIZE = 512;

   /**
    * 编码
    * 
    * @param data
    * @return
    */
   public static long encode(byte[] data) {
      CRC32 crc32 = new CRC32();
      crc32.update(data);
      return crc32.getValue();
   }

   /**
    * 编码
    * 
    * @param data
    * @return
    */
   public static long encode(InputStream data) {
      try {
         byte[] buffer = new byte[BUFFER_SIZE];
         int read = data.read(buffer, 0, BUFFER_SIZE);
         CRC32 crc32 = new CRC32();
         while (read > -1) {
            crc32.update(buffer, 0, read);
            read = data.read(buffer, 0, BUFFER_SIZE);
         }
         return crc32.getValue();
      } catch (IOException e) {
         throw new JCodecException(e);
      }
   }
}

测试代码:

package com.jianggujin.codec.test;

import java.io.IOException;

import org.junit.Test;

import com.jianggujin.codec.JCRC32;

public class CRC32Test {
   String str = "jianggujin";

   @Test
   public void test() throws IOException {
      System.out.println("原串:" + str);
      System.out.println("CRC32:" + JCRC32.encode(str.getBytes()));
   }
}

测试结果:
原串:jianggujin
CRC32:724585211

  • 2
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
循环冗余校验(Cyclic Redundancy Check,CRC)是一种常用的数据校验方法,其本质是将要传输的数据通过一个特定的算法生成一个固定长度的校验码,接收方再利用相同的算法对接收到的数据进行校验,判断数据是否损坏。 下面是Java实现循环冗余八位校验的示例代码: ```java public class CRC8 { private static final int POLYNOMIAL = 0x1d; // CRC-8多项式 private static final int WIDTH = 8; // CRC-8校验位宽度 private static final int INIT_VALUE = 0x00; // CRC-8校验初始值 private static final int FINAL_XOR_VALUE = 0x00; // CRC-8校验最终值 public static int crc(byte[] data) { int crc = INIT_VALUE; for (int i = 0; i < data.length; i++) { crc ^= data[i] & 0xFF; for (int j = 0; j < WIDTH; j++) { if ((crc & 0x80) != 0) { crc = (crc << 1) ^ POLYNOMIAL; } else { crc = crc << 1; } } } return crc ^ FINAL_XOR_VALUE; } public static void main(String[] args) { byte[] data = new byte[]{0x01, 0x02, 0x03, 0x04}; int crc = crc(data); System.out.printf("%02X", crc); // 输出校验码 } } ``` 这段代码中,`POLYNOMIAL`、`WIDTH`、`INIT_VALUE`、`FINAL_XOR_VALUE`分别代表CRC-8多项式、CRC-8校验位宽度、CRC-8校验初始值和CRC-8校验最终值。`crc`方法接收一个字节数组作为输入数据,计算得到校验码并返回。在`main`方法中,我们构造了一个字节数组`data`,并计算得到其CRC-8校验码并输出。 需要注意的是,在Java中,byte类型是有符号的,范围是-128~127。因此,在计算CRC-8校验码时,需要将byte类型的数据进行无符号扩展,即对其进行一次&0xFF操作。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值