CRC计算实例

来源:百度文库 编辑:神马文学网 时间:2024/03/30 00:01:26
问:如果CRC生成多项式G(X)=x4+x+1,信息码字为10110,那么计算出CRC校验码是多少???
 
答案:1111
 
解:由 信息码字为10110(即为:x4+x2+x),得 C(x)=x4 (x4+x2+x)=x8+x6+x5=10110 0000
 
由C(x) / G(x) ,即可得 CRC校验码
 
即 10110 0000 / 10011
 
二进制除就是按位异或,如两位相同为0,不同为1
1 0101
-------------------
10011 /  10110 0000
10011
------------
10100
10011
-----------
11100
10011
-------------
1111 <---这是余数,也就是CRC校验码