分享

CRC冗余校验

 feng7504 2010-04-28
信息码10100110
生成多项式G(x)=x5+x4+x+1
x5+x4+x+1等于110011
用信息码和生成多项式异或运算(相同为0 不同为1)
此多项式最高次幂是5,那么在信息码后面加5个0,信息码变成1010011000000
 
 
 
异或运算
1010011000000
110011
0110101000000  //余数
去掉开头的0,继续异或
110101000000
110011
000110000000  //余数
去掉开头的0,继续异或
110000000
110011
000011000     //余数
去掉开头的0
11000 
110011
无法异或运算,位数少,那么校验码就是11000
信息码10100110的CRC=信息码+校验码=1010011011000

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多