Algorithm CRC多项式除法

我试图使用多项式除法来查找CRC校验位，但我正在为计算的最后阶段而挣扎

我相信以下转换是正确的：

Pattern = 1010 
        = x^3 + x

Dataword = 9 8 7 
         = 1001 1000 0111
         = x^11 + x^8 + x^7 + x^2 + x + 1

最后，我尝试的多项式长除法是：

              x^8 + x^6 + x^5 + x^3 + x
        _______________________________________
x^3 + x | x^11 + x^8 + x^7 + x^2 + x + 1
          x^11 + x^9

        ....
              x^4 + x^2 + x + 1
              x^4 + x^2

                  = x + 1

我的问题是，余数/答案是x+1，还是我进一步删除x，将余数保留为1

---

谢谢你的帮助

它是x+1，即CRC校验和是

0011

。也就是说，如果你的计算是correct@NiklasB. 谢谢你的回复，伙计！也许我的计算有错误，因为当我把它加到数据的末尾并再次除法时，我的答案不是零……对不起，我错了，校验和是3位，如果我没有弄错的话，它应该是110。您的计算可能有错误，请参阅@NiklasB。非常感谢。我用的是'011'，这就是它不起作用的原因。