在c中计算校验和（16位）

Question

我被要求对此文本进行校验和，位大小为 16： "AAAAAAAAAA\nX"

起初，描述似乎需要 Fletcher-16 校验和。但是弗莱彻对上述文本执行的校验和的输出产生了十六进制的 8aee。示例文件说模和算法（减去二进制补码）应该以十六进制输出 509d。

唯一的其他信息是标准“每两个字符应添加到校验和。”

除了使用相应 Wikipedia 页面上提供的通用 Fletcher-16 校验和外，我还尝试使用此处找到的此解决方案：calculating-a-16-bit-checksum 无济于事。此代码生成了 4f27 的十六进制值。

Answer 1

只需将数据视为一个大端 16 位整数数组即可生成结果509d。

#include <stdio.h>

int main(void) {
    char data[] = "AAAAAAAAAA\nX";
    int sum = 0;
    int i;
    for(i = 0; data[i] != '\0' && data[i + 1] != '\0'; i += 2) {
        int value = ((unsigned char)data[i] << 8) | (unsigned char)data[i + 1];
        sum = (sum + value) & 0xffff;
    }
    printf("%04x\n", sum);
    return 0;
}