CRC计算输出

Question

0 是否可能是循环冗余校验 (CRC) 的校验和？

我正在使用 boost 来计算 CRC：

const unsigned int CrcPolynomial = 0x11021;
const unsigned short InitialValue = 0xffff;
boost::crc_optimal<16, CrcPolynomial, InitialValue, 0, true, true> Crc;
// process some bytes...
int x = Crc.checksum(); // <------ can this be 0?

Answer 1

是的。获取任何消息，x，并计算其 CRC，crc(x)。那么crc(x . crc(x)) 将为0（其中. 表示连接）。

事实上，这种关系可用于验证消息 + CRC 是否已正确传输（例如参见http://en.wikipedia.org/wiki/Computation_of_CRC 的第二个动画图）。