1.CRC 概念
CRC 的全称为 CyclicRedundancy Check,中文名称为循环冗余校验。
它是一类重要的线性分组码,编码和解码方法简单,检错和纠错能力强,是数据通信领域中最常用的一种差错校验码。实际上,除了数据通信外, CRC 校验在其它很多领域也是大有用武之地的。例如我们读磁盘上的文件,以及解压一个 ZIP 文件时,偶尔会碰到“Bad CRC”错误,由此可见在数据存储方面也有应用。
2.CRC校验原理
利用 CRC 进行检错的过程可简单描述为:在发送端有 k 位二进制数码发送前,遵循一定的规则产生一串校验用的r位二进制监督码( CRC 码) ,附在原始数据后面。这样要发送的数据就变成了这样的组合:(k位二进制数码) +(r位二进制校验码)要发送的数据长度为 k+r 个 bit;在以上中,k位二进制数码就称为“原始数据”,记为 P(X);r 位二进制校验码称为“CRC 校验码”,记为 R(X);根据原始数据生成 CRC 校验码所要遵循的规则就称为“生成多项式”,记为G(X)。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !