我有一组需要纠正的16位校验和保护的数据。校验和的位置是已知的，它们的确切区域是未知的，而用于计算它们的确切算法却不是。 16位，LSB在前。我怀疑这是某种16位CRC，但我无法找到实际计算校验和的代码。
例子:
00 4E00FFFF26EC14091E00A01830393630
10 30313131313030393030363030313030
20 30303131313030393030363030313030
30 30303131313030393030363030313030
40 3030FFFF225E363436304D313037**0CE0**
50 64000000000000008080808080800000
60 00000000**BE6E**FC01E001EB0013010500
校验和存储在4E和64中。我不知道它们是从每个数据段开头的第一个字的偏移量开始计算还是从其后的偏移量开始计算，还是从整个范围开始计算。我已经尝试了许多常见的CRC算法和多项式，但是都没有碰到运气。没有适用于此应用程序的引用或规范。
为了比较，这是另一个具有不同CRC的数据部分。
00 4E00FFFF26C014091600A01030393132
10 30313131313030393030313230313030
20 30303131313030393030313230313030
30 30303131313030393030313230313030
40 3030FFFF225E343231324F313044**8348**
50 64000000000000008080808080800000
60 00000000**72F8**E001EB00130105000E01
我的问题是，任何人都可以识别算法吗？有什么方法可以根据数据和CRC计算CRC多项式和其他因子吗？
谢谢!
编辑:
在我的反汇编中搜索常见的CRC16多项式0xA001时，发现此函数:
34F86 ; =============== S U B R O U T I N E =======================================
34F86
34F86
34F86 Possible_Checksum: ; CODE XREF: MEM_EXT_4:00034FEEP
34F86 ; MEM_EXT_4:0003503AP ...
34F86 mov [-r0], r9 ; Move Word
34F88 mov r4, r12 ; Move Word
34F8A mov r5, r13 ; Move Word
34F8C shr r4, #14 ; Shift Right
34F8E shl r5, #2 ; Shift Left
34F90 or r5, r4 ; Logical OR
34F92 mov r4, r12 ; Move Word
34F94 mov DPP0, r5 ; Move Word
34F98 and r4, #3FFFh ; Logical AND
34F9C movb rl3, [r4] ; Move Byte
34F9E mov DPP0, #4 ; Move Word
34FA2 movbz r9, rl3 ; Move Byte Zero Extend
34FA4 mov r15, #0 ; Move Word
34FA6
34FA6 loc_34FA6: ; CODE XREF: MEM_EXT_4:00034FC8j
34FA6 mov r4, [r14] ; Move Word
34FA8 xor r4, r9 ; Logical Exclusive OR
34FAA and r4, #1 ; Logical AND
34FAC jmpr cc_Z, loc_34FBA ; Relative Conditional Jump
34FAE mov r4, [r14] ; Move Word
34FB0 shr r4, #1 ; Shift Right
34FB2 xor r4, #0A001h ; Logical Exclusive OR
34FB6 mov [r14], r4 ; Move Word
34FB8 jmpr cc_UC, loc_34FC0 ; Relative Conditional Jump
34FBA ; ---------------------------------------------------------------------------
34FBA
34FBA loc_34FBA: ; CODE XREF: MEM_EXT_4:00034FACj
34FBA mov r4, [r14] ; Move Word
34FBC shr r4, #1 ; Shift Right
34FBE mov [r14], r4 ; Move Word
34FC0
34FC0 loc_34FC0:
最佳答案
您从loc_34FA6向下发布的代码基本上是以下代码:
unsigned short
crc16_update(unsigned short crc, unsigned char nextByte)
{
crc ^= nextByte;
for (int i = 0; i < 8; ++i) {
if (crc & 1)
crc = (crc >> 1) ^ 0xA001;
else
crc = (crc >> 1);
}
return crc;
}
这是具有0xA001多项式的CRC-16。一旦找到了适用于CRC-16的数据范围，就可以将CRC初始化为0xFFFF，并为序列中的每个字节调用此函数。存储返回值，并在下一次返回时将其传递回来。最后返回的值是您的最终CRC。
我不确定序言在做什么...
关于checksum - 从数据+ CRC确定CRC算法-嵌入式应用程序。，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/401231/