任何人都可以解釋CRC在這個特定情況下的工作原理嗎？

Question

我教導給出：

message M = 101001 
polynomial C = x^3 + x^2 + 1 = 1101 

我應該k比特添加到消息的結束，使得結果P是被C整除（其中k是多項式的階數，3在這種情況下） 。

我可以找到沒有3位組合（XYZ），當附加到M滿足這個標準。

有沒有人知道我的理解有什麼問題？

Answer 1

我5月中下旬到這一點，但這裏有雲：

也許，通過整數（或二進制）部門想這是適得其反。更好的辦法是通過連續XOR方法 - 它提供的校驗和爲001，而不是預期的100。這在附加到源時會生成檢查值101001001。

嘗試thisC代碼看到有點描述性視圖。

我不是專家，但我從here得到了我的大部分CRC基礎知識。希望有所幫助。