if (crc & 0x01)
这测试是否设置了最低位。
if ((crc & 0x01) == 0)
这测试底部位是否是clear.
您还应该在 Java 代码中使用无符号右移(即>>>
代替>>
,在两个地方),并用0xff
在归还之前。
EDIT最后你需要改变这一点:
crc ^= b[i];
to this:
crc ^= b[i] & 0xff;
然而,你真的应该把它全部扔掉并查找表驱动的方法。它的速度是这个的八倍。
EDIT 2表驱动版本,修改后实施java.util.zip.Checksum:
public class CRC8 implements Checksum
{
private final short init;
private final short[] crcTable = new short[256];
private short value;
/**
* Construct a CRC8 specifying the polynomial and initial value.
* @param polynomial Polynomial, typically one of the POLYNOMIAL_* constants.
* @param init Initial value, typically either 0xff or zero.
*/
public CRC8(int polynomial, short init)
{
this.value = this.init = init;
for (int dividend = 0; dividend < 256; dividend++)
{
int remainder = dividend ;//<< 8;
for (int bit = 0; bit < 8; ++bit)
if ((remainder & 0x01) != 0)
remainder = (remainder >>> 1) ^ polynomial;
else
remainder >>>= 1;
crcTable[dividend] = (short)remainder;
}
}
@Override
public void update(byte[] buffer, int offset, int len)
{
for (int i = 0; i < len; i++)
{
int data = buffer[offset+i] ^ value;
value = (short)(crcTable[data & 0xff] ^ (value << 8));
}
}
/**
* Updates the current checksum with the specified array of bytes.
* Equivalent to calling <code>update(buffer, 0, buffer.length)</code>.
* @param buffer the byte array to update the checksum with
*/
public void update(byte[] buffer)
{
update(buffer, 0, buffer.length);
}
@Override
public void update(int b)
{
update(new byte[]{(byte)b}, 0, 1);
}
@Override
public long getValue()
{
return value & 0xff;
}
@Override
public void reset()
{
value = init;
}
public static void main(String[] args)
{
final int CRC_POLYNOM = 0x9C;
final byte CRC_INITIAL = (byte)0xFF;
final byte[] data = {1, 56, -23, 3, 0, 19, 0, 0, 2, 0, 3, 13, 8, -34, 7, 9, 42, 18, 26, -5, 54, 11, -94, -46, -128, 4, 48, 52, 0, 0, 0, 0, 0, 0, 0, 0, 4, 1, 1, -32, -80, 0, 98, -5, 71, 0, 64, 0, 0, 0, 0, -116, 1, 104, 2};
CRC8 crc8 = new CRC8(CRC_POLYNOM, CRC_INITIAL);
crc8.update(data,0,data.length);
System.out.println("Test successful:\t"+(crc8.getValue() == 29));
}
}