CRC校验码计算

从一个示例开始讲解循环校验码CRC。

例: 假如原始报文为 1100 1010 101 ,其生成多项式为:X^4+ X^3+X+1,对其进行CRC编码的结果为??

1. 需要理解CRC计算方式,执行模2运算,也即是异或运算

2. 生成多项式的求解,X^4表示第4位二进制数为1,X^3表示第3位二进制数字为1,所以多项式的二进制表示为:11011

3. 在原始报文后添加多项式长度减一个0

4. 执行异或运行算


CRC编码后数据为: 1100 1010 101 0011

验证结果是否正确,需要将CRC编码后的数据(1100 1010 101 0011)对多项式(11011)进行模2运算,结果是0才正确。

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 奇偶校验、海明码、CRC循环冗余校验码 三种校验码比较重要,需要牢记,在计算机网络中用处较大 奇偶校验 根据被传输...
    正经龙阅读 9,777评论 0赞 1
  • 最近刚好有时间,整理了一下关于CRC的资料,详细对比了下程序的实现过程和原理,当然,高手都是不在意的。 本文主要介...
    漠漠彡阅读 26,988评论 1赞 10
  • 1. 基本概念 1.1 模2运算   模2运算是一种二进制算法,CRC校验技术中的核心部分,因此,我们在分析CRC...
    starmier阅读 1,046评论 0赞 1
  • 在计算机中,由于机器只能识别二进制数,因此,键盘上所有数字、字母和符号也必须事先为它们进行二进制编码,以便机器对它...
    Levi_moon阅读 2,248评论 0赞 2
  • 二进制数据经过传送、存取等环节,会发生误码(1变成0或0变成1),就有了如何发现及纠正误码的问题。 验错、纠错、码...
    永恒即是最美阅读 2,200评论 0赞 1

友情链接更多精彩内容