CRC计算

      2007-7-4 0: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
标签集:TAGS:
回复Comments() 点击Count()

回复Comments

{commenttime}{commentauthor}

{CommentUrl}
{commentcontent}