CRC計算輸出

Question

0是循環冗餘校驗（CRC）的可能校驗和嗎？

我使用升壓來計算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的第二個動畫圖）。