CRC 冗余码FCS的计算

CRC（循环冗余校验）是一种数据传输的差错检测方法。它通过在发送数据时添加冗余校验码，在接收数据时再进行校验码的计算和比较，以检测数据传输过程中是否发生了错误。FCS（帧检验序列）是CRC校验码的一种。

CRC计算的步骤如下：

1. 选择一个生成多项式G(x)，通常用一个二进制数表示，比如G(x)=x^4+x+1表示为10011。

2. 将要发送的数据D(x)表示为二进制数，比如D(x)=x^7+x^6+x^3+x+1表示为11001011。

3. 在D(x)的最高位后添加G(x)的位数-1个0，即将D(x)左移G(x)的位数-1位，得到R(x)，比如R(x)=11001011000。

4. 对R(x)进行模2除法运算，将G(x)除以R(x)，得到商Q(x)和余数F(x)。

5. F(x)即为CRC校验码，比如F(x)=101。

因此，对于数据D(x)=11001011和生成多项式G(x)=10011，CRC校验码FCS为101。