[讨论]关于SATA&USB等技术中用的CRC的具体步骤?

 
<p align="left">CRC基本原理:<br/>模2除（按位除） </p>模2除做法与算术除法类似，但每一位除（减）的结果不影响其它位，即不向上一位借位。所以实际上就是异或。然后再移位移位做下一位的模2减。

基本明白了，之前想错了，下面举个例子<br/>
<p style="TEXT-INDENT: 18pt"><span style="FONT-SIZE: 9pt; FONT-FAMILY: 宋体"></span>&nbsp;</p>

假设使用的生成多项式是G(x)=x3+x+1。4位的原始报文为1010，求编码后的报文 <br/><font face="sans-serif" size="2">1。将生成多项式G(x)转换成对应的二进制除数1011。 </font><br/><font face="sans-serif" size="2">2。此题生成多项式有4位（R+1），要把原始报文C(x)左移3（R）位变成1010000 </font><br/><font face="sans-serif" size="2">3。用生成多项式对应的二进制数对左移4位后的原始报文进行模2除</font> <br/><font face="sans-serif" size="2">4。得到011-------余数（校验位）<br/>5。所以编码后的报文是1010011</font>