gpt4 book ai didi

java - 将 C CRC16 转换为 Java CRC16

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:29:33 34 4
gpt4 key购买 nike

我目前正在开展一个项目,让嵌入式系统通过 radio 向 PC 发送数据。数据包最后得到一个 crc16 校验和,它是根据这个算法计算的:

uint16_t crc16 (const uint8_t * buffer, uint32_t size) {
uint16_t crc = 0xFFFF;

if (buffer && size)
while (size--)
{
crc = (crc >> 8) | (crc << 8);
crc ^= *buffer++;
crc ^= ((unsigned char) crc) >> 4;
crc ^= crc << 12;
crc ^= (crc & 0xFF) << 5;
}

return crc;
}

现在我正在寻找 Java 中的等效项。我已经在这里找到了一个很好的: http://introcs.cs.princeton.edu/java/51data/CRC16CCITT.java.html

public class CRC16CCITT { 

public static void main(String[] args) {
int crc = 0xFFFF; // initial value
int polynomial = 0x1021; // 0001 0000 0010 0001 (0, 5, 12)

// byte[] testBytes = "123456789".getBytes("ASCII");

byte[] bytes = args[0].getBytes();

for (byte b : bytes) {
for (int i = 0; i < 8; i++) {
boolean bit = ((b >> (7-i) & 1) == 1);
boolean c15 = ((crc >> 15 & 1) == 1);
crc <<= 1;
if (c15 ^ bit) crc ^= polynomial;
}
}

crc &= 0xffff;
System.out.println("CRC16-CCITT = " + Integer.toHexString(crc));
}

}

但这不适用于我的 C 代码。

是否有人能够为 C 和 Java 等效算法提供改编或解决方案?谢谢!

最佳答案

在这种情况下,java 和 c 之间的主要区别在于,在 c 中您使用无符号数,而 java 仅使用有符号数。虽然您可以使用带符号的数字实现相同的算法,但您必须意识到符号位在移位操作中被带入这一事实,需要额外的“与”。

这是我的实现:

static int crc16(final byte[] buffer) {
int crc = 0xFFFF;

for (int j = 0; j < buffer.length ; j++) {
crc = ((crc >>> 8) | (crc << 8) )& 0xffff;
crc ^= (buffer[j] & 0xff);//byte to int, trunc sign
crc ^= ((crc & 0xff) >> 4);
crc ^= (crc << 12) & 0xffff;
crc ^= ((crc & 0xFF) << 5) & 0xffff;
}
crc &= 0xffff;
return crc;

}

关于java - 将 C CRC16 转换为 Java CRC16,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13209364/

34 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com