CRC计算 - 达人(八云)

2007/07/04 | CRC计算
类别(网) | 评论(0) | 阅读(705) | 发表于 00:15: 题目：当前信息码字为100100，多项式G(X)=X^3+X^2+1 实际传送的信息码为？

步骤：1、看多项式多少阶  就是X最大的那个次方（题目上就是3）
         2、如果是n阶，就在原来的信息码字后面加上n个0得到字串A
            题目上就是100100000
         3、用多项式的系数对应生成字串B
         题目中多项式G(X)=X^3+X^2+1
         带系数x写法 G(X)=1*X^3+1*X^2+0*X^1+1*X^0
         所以B就是1101
         4、按模2除法用A除以B（模2 除法就是加减都是异或运算）得到的余数就是crc的校验码
         题目中算出余数就是001
         5、实际传送的信息就是原来的信息码＋上校验码
            答案是100100001; 0