第三十八篇：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;

/**
 * CRC32
 * 
 * @author jianggujin
 *
 */
public class HQCRC32
{
   private static HQCRC32 crc32 = new HQCRC32();

   public static HQCRC32 getInstance()
   {
      return crc32;
   }

   private HQCRC32()
   {
   }

   private static final int STREAM_BUFFER_LENGTH = 1024;

   public long encrypt(byte[] data)
   {
      CRC32 crc32 = new CRC32();
      crc32.update(data);
      return crc32.getValue();
   }

   public long encrypt(InputStream data) throws IOException
   {
      final byte[] buffer = new byte[STREAM_BUFFER_LENGTH];
      int read = data.read(buffer, 0, STREAM_BUFFER_LENGTH);
      CRC32 crc32 = new CRC32();
      while (read > -1)
      {
         crc32.update(buffer, 0, read);
         read = data.read(buffer, 0, STREAM_BUFFER_LENGTH);
      }
      return crc32.getValue();
   }
}
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

测试代码：

import org.junit.Test;

import com.jianggujin.codec.HQCRC32;

public class CRC32Test
{
   HQCRC32 crc32 = HQCRC32.getInstance();

   @Test
   public void encode()
   {
      byte[] data = "jianggujin".getBytes();
      long result = crc32.encrypt(data);
      System.err.println(result);
   }
}
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

测试结果： 
724585211