CRC计算实例

CRC计算实例

问：如果CRC生成多项式G(X)＝x⁴＋x＋1，信息码字为10110，那么计算出CRC校验码是多少？？？

 

答案：1111

 

解：由　信息码字为10110（即为：x⁴+x²+x)，得　C(x)=x⁴ (x⁴+x²+x)=x⁸+x⁶+x⁵=10110 0000

 

由C(x) / G(x) ，即可得 CRC校验码

 

即　10110 0000 / 10011

 

二进制除就是按位异或，如两位相同为0，不同为1    

 

                     1 0101

             -------------------

 10011 /  10110 0000

              10011

             ------------

                  10100 

                  10011

                -----------

                     11100

                     10011

                 -------------

                       1111 <---这是余数,也就是CRC校验码