循环冗余校验码CRC，求解步骤

循环冗余校验码CRC，是软考-计算机组成原理中一种重要的编码。

下面只是简要描述求解CRC码的解题步骤，面向有一定理论基础的朋友。

直接看例题。

例、信息位： 10100110 生成多项式：

解：

① .

方法：根据二进制转换为十进制的方法，由信息位得到C(x)多项式，将x=2带入则会得到的十进制表示值。

②

方法：得到移位后的多项式，根据生成多项式a(x) 并将转换为二进制形式，即，共6位，则R=6-1=5 。(不解释，你懂的…)

③ 求余式为，即校验码为。

方法：用移位后的多项式与生成多项式做除法。

个人认为这种多项式除法要比模2除法易于记忆(只不过是将模2除法转换了一种表示方法罢了)，这种除法，只是将上下(比较之后) 相同的项一并消除，不同的项保留到下一级，以此循环，直至新生的多项式的最高次小于被除多项式的最高次为止。如是，得到CRC码中的校验码。

④ 得到CRC码为，信息码+校验码 = 1010011011000 。

记住这种解码方法，CRC码不难。

转载于:https://www.cnblogs.com/lfsfxy9/archive/2010/10/07/2629334.html

循环冗余校验码CRC，求解步骤相关推荐

第二章数据的表示和运算 2.1.6 循环冗余校验码/CRC码 [计算机组成原理笔记]
第二章数据的表示和运算 2.1.6 循环冗余校验码/CRC码本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课本节重点: 循环冗余校验码/ ...
计算机底层：循环冗余校验码CRC
计算机底层:循环冗余校验码CRC 信息位+校验位组成循环冗余校验码,也称CRC码. 循环冗余校验码的思想: 通过将信息进行除以某个规定的数,这个数是提前约定好的,并且两边都知道的数. ...
计算机组成原理：循环冗余校验码CRC具备“一位纠错”功能的思考与探索
笔者在阅读华中科技大学谭志虎老师主编的<计算机组成原理(微课版)>教材进行复习时,产生了一个疑问,并针对性地进行了一些思考.欢迎广大复习到这里同样有问题的同学(寒假开学接着考试实在有点汗, ...
循环冗余校验码CRC原理和实例
今天同事问了一个CRC(循环冗余校验码)的问题,好奇心之下学习了一下. 首先说它的原理,百度百科上也有,我就简单说一下,它其实就是采用多项式编码的方法,对于要发送的信息码R,发送方和接收方约定好多项式 ...
计算机系统基础知识——循环冗余校验码(CRC)
前言:循环冗余校验码(cyclie redundancy check)简称CRC(循环码),是一种能力相当强的检错.纠错码,并且实现编码和检码的电路比较简单,常用于串行传送(二进制位串沿一条信号线逐位 ...
java生成冗余校验码_对循环冗余校验码CRC的理解
模2加法 1+1=0, 0+1=1, 1+0=1, 0+0=0 模2减法 1-1=0, 0-1=1, 1-0=1, 0-0=0 相当于二进制中的逻辑异或运算.也就是比较后两者对应位相同则结果为&quo ...
【校验码 - 循环冗余校验码CRC】
水善利万物而不争,处众人之所恶,故几于道
CRC冗余校验码源码代码c语言,循环冗余校验码（CRC）应用总结(包括C++源码)
最近在实习期间需要用到数据的校验,所选为CRC16,那么就在此总结一番吧. 现在此说明下什么是CRC:循环冗余码校验英文名称为Cyclical Redundancy Check,简称CRC,它是利用 ...
计算机组成原理学习笔记：循环冗余校验码
循环冗余校验码 CRC 码循环冗余校验码 (cyclic redundancy Check, CRC) 十进制除法从熟悉的十进制出发,假设现在你要给另一个人传送882这样的一个10进制数据,为了防 ...

循环冗余校验码CRC，求解步骤

循环冗余校验码CRC，求解步骤相关推荐

最新文章

热门文章