aboutsummaryrefslogtreecommitdiff
path: root/libjava/java/util/zip/CRC32.java
blob: 535cf184c72b8a43f657e186ca8bf8aa3e8fa987 (plain)
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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
/* Copyright (C) 1999  Free Software Foundation

   This file is part of libgcj.

This software is copyrighted work licensed under the terms of the
Libgcj License.  Please consult the file "LIBGCJ_LICENSE" for
details.  */

package java.util.zip;

/**
 * @author Per Bothner
 * @date April 1, 1999.
 */

/*
 * Written using on-line Java Platform 1.2 API Specification, as well
 * as "The Java Class Libraries", 2nd edition (Addison-Wesley, 1998).
 * The actual CRC32 algorithm is taken from RFC 1952.
 * Status:  Believed complete and correct.
 */

public class CRC32 implements Checksum
{
  int crc = 0;

  static int[] crc_table = make_crc_table();

  /* Make the table for a fast CRC. */
  static int[] make_crc_table ()
  {
    int[] crc_table = new int[256];
    for (int n = 0; n < 256; n++)
      {
	int c = n;
	for (int k = 8;  --k >= 0; )
	  {
	    if ((c & 1) != 0)
	      c = 0xedb88320 ^ (c >>> 1);
	    else
	      c = c >>> 1;
	  }
	crc_table[n] = c;
      }
    return crc_table;
  }

  public long getValue ()
  {
    return (long) crc & 0xffffffffL;
  }

  public void reset () { crc = 0; }

  public void update (int bval)
  {
    int c = ~crc;
    c = crc_table[(c ^ bval) & 0xff] ^ (c >>> 8);
    crc = ~c;
  }

  public void update (byte[] buf, int off, int len)
  {
    int c = ~crc;
    while (--len >= 0)
      c = crc_table[(c ^ buf[off++]) & 0xff] ^ (c >>> 8);
    crc = ~c;
  }
  public void update (byte[] buf) { update(buf, 0, buf.length); }
}