****** 三十 ******、软设笔记【计算机体系结构】-循环冗余校验码（CRC）

循环冗余校验码（CRC）
广泛地在网络通信及磁盘存储时采用。

1.多项式
在循环冗余校验（CRC）码中，无一例外地要提到多项式的概念。一个二进制数可以以一个多项式来表示。如1011表示为多项式X3 + X1 + X0 ，如果把这里的X替换为2，这个多项式的值就是该数的值。从这个转换可以看出多项式最高幂次为n，则转换为二进制有n+1位，

2.编码组成
编码的组成是由K为信息码，加上R位的校验码。

3.校验码的生成
校验码的生成步骤如下：
（1）将K位数据C(x)左移R位，给校验码留下空间，得到移位后的多项式C(X) x X的R次方。
（2）将这移位后的信息多项式除以生成多项式，得到R位的余数多项式。
（3）将余数作为校验码嵌入信息位左移后的空间。

循环冗余校验码的纠错能力取决于K值和R值。在实践中，K值往往取得非常大，远远大于R的值，提高了编码效率。在这种情况下，循环冗余校验就只能检错不能纠错。
一般来说，R位生成多项式可检测出所有双错，奇数位错和突发错位小于或等于R的突发错误。

转载于:https://www.cnblogs.com/changemax/p/10015093.html

三十、软设笔记【计算机体系结构】-循环冗余校验码（CRC）相关推荐

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

三十、软设笔记【计算机体系结构】-循环冗余校验码（CRC）

三十、软设笔记【计算机体系结构】-循环冗余校验码（CRC）相关推荐

最新文章

热门文章

****** 三十 ******、软设笔记【计算机体系结构】-循环冗余校验码（CRC）

****** 三十 ******、软设笔记【计算机体系结构】-循环冗余校验码（CRC）相关推荐

最新文章

热门文章

三十、软设笔记【计算机体系结构】-循环冗余校验码（CRC）

三十、软设笔记【计算机体系结构】-循环冗余校验码（CRC）相关推荐