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。

尝试使用this C代码查看某种描述性视图。

我不是专家，但我从here获得了大部分CRC基础知识。希望有所帮助。