我试图快速创建CRC16-CCITT计算。但是这些值不是预期的。我想找出哪一个是错误的,我的代码或规范文档的值。有人可以帮我弄这个吗。
根据规范,(CRC16-CCITT)
初始值:0xFFFF
输入:0xAA
计算方向:MSB优先(左移)
输出: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)
}
最佳答案
CRC的初始化应为
var crc = final
并且CRC的更新应该是 crc ^= UInt16(byte) << 8
进行这些更改后,您的代码将为输入0xF550
生成校验和0xAA
。请注意,0xF550
是位顺序相反的预期0x0AAF
,因此这是计算中缺少的步骤。使用crc-16 cccitt problem - incorrect calculation中的方法
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
关于ios - CRC16-CCITT计算,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/62771192/