CRC16-CCITT计算

Question

我试图在 swift 中创建 CRC16-CCITT 计算。但是这些值不是预期的。我想找出哪一个是错误的，我的代码或规范文档的值。谁能帮我解决这个问题。

根据规范，(CRC16-CCITT)
初始值：0xFFFF
输入：0xAA
计算方向：MSB First（左移）
输出：0x0AAF

这是代码

func crc16ccitt(data: [UInt8],seed: UInt16 = 0x1d0f, final: UInt16 = 0xffff)->UInt16{
    var crc = final
    data.forEach { (byte) in
        crc ^= UInt16(byte) << 8
        (0..<8).forEach({ _ in
            if (crc & UInt16(0x8000)) != 0 {
                crc = (crc << 1) ^ 0x1021
            }
            else {
                crc = crc << 1
            }
        })
    }
    return UInt16(crc)
}

更新答案

func crc16ccitt(data: [UInt8],seed: UInt16 = 0x1d0f, final: UInt16 = 0xffff) -> UInt16{
    var crc = final
    data.forEach { (byte) in
        crc ^= UInt16(byte) << 8
        (0..<8).forEach({ _ in
            if (crc & UInt16(0x8000)) != 0 {
                crc = (crc << 1) ^ 0x1021
            }
            else {
                crc = crc << 1
            }
            //crc = (crc & UInt16(0x8000)) != 0 ? (crc << 1) ^ 0x1021 : crc << 1
        })
    }
    return UInt16(crc ^ final)
}

Answer 1

CRC的初始化应该是

var crc = final

并且CRC的更新应该是

    crc ^= UInt16(byte) << 8

通过这些更改，您的代码会为输入 0xAA 生成校验和 0xF550。请注意，0xF550 预期 0x0AAF 位顺序相反，因此这是您计算中缺少的步骤。

使用中的方法

func crc16ccitt_false() -> UInt16 {
    return crc16(data_order: straight_8, remainder_order: reverse_16, remainder: 0xffff, polynomial: 0x1021)
}

示例：

let tData = Data([0xAA])
print(String(format: "crc16ccitt_false:  %04X", tData.crc16ccitt_false())) // 0AAF

CRC16-CCITT计算

CRC16-CCITT Calculation

ios

swift

crc16