×

循环冗余校验(CRC)算法的基本资料说明

消耗积分:0 | 格式:pdf | 大小:0.40 MB | 2019-01-29

D_Walker

分享资料个

  Cyclic Redundancy Check 循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。

  假设数据传输过程中需要发送15位的二进制信息 g=101001110100001,这串二进制码可表示为代数多项式 g(x) = x^14 + x^12 + x^9 + x^8 + x^7 + x^5 + 1,其中 g 中第 k 位的值,对应 g(x)中 x^k 的系数。将 g(x)乘以 x^m,既将 g 后加 m 个0,然后除以 m 阶多项式 h(x),得到的(m-1)阶余项 r(x)对应的二进制码 r 就是 CRC 编码。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !