C++中CRC校验的示例分析-创新互联
这篇文章主要介绍了C++中CRC校验的示例分析,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。
在昭苏等地区,都构建了全面的区域性战略布局,加强发展的系统性、市场前瞻性、产品创新能力,以专注、极致的服务理念,为客户提供网站建设、成都网站制作 网站设计制作按需开发,公司网站建设,企业网站建设,成都品牌网站建设,营销型网站,成都外贸网站建设公司,昭苏网站建设费用合理。CRC:(循环冗余校验)
循环冗余校验是数据通信领域中最常用的一种差错校验码,主要用来检测或校验数据传输或者保存后可能出现的错误。其特征是信息字段和校验字段的长度可以任意选定。
工作原理:
CRC检错方法的工作原理可以从发送端与接收端两个方面进行描述。
1)发送端将发送数据比特序列当作一个多项式f(x),用双方预先约定的生成多项式G(x)去除,求得一个余数多项式R(x)。将余数多项式加到数据多项式之后,一起发送到接收端。
2)接收端用同样的生成多项式G(x)去除接收到的数据多项式f'(x),得到计算余数R'(x)。如果计算余数多项式R'(x)与接收余数多项式R(x)相同,表示传输无差错;否则,表示传输有差错,通知发送端重传数据,直至正确为止。
eg:
1)发送数据比特序列为:f(x)=110011
2)生成多项式比特序列为:G(x)=11001 (N=5,k=4)
3)将发送数据比特序列乘以2的4次方,即产生的乘积为:1100110000
4)将乘积用生成多项式比特序列去除,按模2算法求得余数为:1001
5)将余数比特序列加到乘积中得:
1 1 0 0 1 1 + 1 0 0 1 = 1 1 0 0 1 1 1 0 0 1
6)如果在数据传输过程中没有发送错误,接收端收到的带有CRC校验码的数据比特序列一定能被相同的生成多项式整除:
CRC的检错能力:
1)能够检查出全部离散的1位错。
2)能够检查出全部离散的2位错。
3)能够检查出全部奇数错。
4)能够检查出全部长度小于或等于k位的突发错。
5)能以[1-(1/2)^(k-1)]的概率检查出长度为k+1位的突发错。
感谢你能够认真阅读完这篇文章,希望小编分享的“C++中CRC校验的示例分析”这篇文章对大家有帮助,同时也希望大家多多支持创新互联建站,关注创新互联网站建设公司行业资讯频道,更多相关知识等着你来学习!
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
当前名称:C++中CRC校验的示例分析-创新互联
文章来源:http://ybzwz.com/article/ghpgj.html