软件考试—计算机组成原理—奇偶校验码、海明码、循环冗余校验码

1，奇偶校验码

2，海明码

3，循环冗余校验码

码距：是指一个编码系统中任意两个合法编码之间至少有多少个二进制位不同。

利用奇偶校验码来查错的编码系统的合法编码之间的最小码距为2。

奇偶校验码：

奇偶校验码的编码方法是：由若干位有效信息（如一个字节），再加上一个二进制位（校验位）组成校验码。

奇偶校验就是通过在编码中增加一个校验位来使编码中1的个数为奇数（奇校验）或者偶数（偶校验），从而使码距便为2。

它只能发现错误，而不能矫正错误。

十进制数	8421BCD码	带奇校验位的8421码	带偶校验位的8421码
0	0000	0000 1	0000 0
1	0001	0001 0	0001 1
2	0010	0010 0	0010 1
3	0011	0011 1	0011 0
4	0100	0100 0	0100 1
5	0101	0101 1	0101 0
6	0110	0110 1	0110 0
7	0111	0111 0	0111 1
8	1000	1000 0	1000 1
9	1001	1001 1	1001 0

奇校验：整个校验码（有效信息位和校验位）中1的个数为奇数个；

偶校验：整个校验位（有效信息位和校验位）中1的个数为偶数个。

海明码：

在数据位之间插入K个校验位，通过扩大码距来实现检错和纠错。

$2^k$ - 1 >= n + k（已知n，或k）

数据位为n，校验位为k。

举例：对于8位的数据位，由 $2^k$ - 1 >= n+k可得校验位为4，令数据位为D7,D6,D5,D4,D3,D2,D1。校验位为P1,P2,P3,P4。形成的海明码为H12,H11,H10,H9·············H3,H2,H1。

1，校验位的位置应为 $2^k$ 位置。

则P1对应H1，P2对应H2，P3对应H4，P4对应H8。

则：

H12 H11 H10 H9 H8 H7 H6 H5 H4 H3 H2 H1

D7 D6 D5 D4 P4 D3 D2 D1 P3 D0 P2 P1

2，

12 = 8+4 #即对应D0到D7的H的数值

11 = 8+2+1

··········

5 = 4+1

3 = 2+1

P1偶校验：P1、D0、D1、D3、D4、D6。#即上面右侧包含有P1对应的1的所有位置的值

P1 = D0^D1^D3^D4^D6 #这里的^为异或符号

将所有的P值全部校验结束,若是求奇校验，则将偶校验的值取反即可。

3，

G1 = P1^D0^D1^D3^D4^D6

偶校验G的值全为0时表示数据无错误，奇校验G的值全为1时表示数据无错误。

循环冗余校验码：

利用生成多项式为K个数据位产生R个校验位来进行编码。循环冗余校验码是由两部分组成，左边为信息码（数据），右边为校验码，若信息码占K位，则校验码占N-K位。N为CRC码的字长，所以又称（N,K）码。

例题：某一个数据通信系统采用CRC校验方式，其中，生成多项式为G(X) = $x^4$ + $x^3$ +1,发送端要发送的信息序列为110011,则发送端实际发送的二进制数据序列值为多少？

注意：二进制的除法：

1，相同为0，不同为1；

解答：

软件考试—计算机组成原理—奇偶校验码、海明码、循环冗余校验码相关推荐

计算机组成原理学习笔记：循环冗余校验码
循环冗余校验码 CRC 码循环冗余校验码 (cyclic redundancy Check, CRC) 十进制除法从熟悉的十进制出发,假设现在你要给另一个人传送882这样的一个10进制数据,为了防 ...
奇偶校验码、循环冗余校验码（CRC）、海明码
在计算机运行时,为保证二进制数据在传输时准确无误,通常利用校验码来检测并纠错传输的数据.所谓码距就是任意合法编码之间至少有多少个二进制位不同.例如: 码距位1的"8 1 4 2" ...
计算机组成原理：循环冗余校验码CRC具备“一位纠错”功能的思考与探索
笔者在阅读华中科技大学谭志虎老师主编的<计算机组成原理(微课版)>教材进行复习时,产生了一个疑问,并针对性地进行了一些思考.欢迎广大复习到这里同样有问题的同学(寒假开学接着考试实在有点汗, ...
微型计算机组成原理考试,全国高等教育自学考试计算机组成原理模拟试题
第一部分选择题(共15分) 一.单项选择题(本大题共15小题,每小题1分,共15分.在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内.错选.多选或未选均无分.) 1． ...
第二章数据的表示和运算 2.1.6 循环冗余校验码/CRC码 [计算机组成原理笔记]
第二章数据的表示和运算 2.1.6 循环冗余校验码/CRC码本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课本节重点: 循环冗余校验码/ ...
计算机组成原理学习笔记：海明校验码
概述海明校验码又可以称为汉明校验码, 这只是一个音译的问题, 作者是 Richard Hamming 海明校验码对于信息纠错这个领域的贡献十分巨大,Richard Hamming 获得了1968年的 ...
3 种常用校验码「奇偶校验码」「海明校验码」「循环冗余校验码」
1. 奇偶校验码 > 校验码校验码是指能够发现或能够自动纠正错误的数据编码,也称检错纠错码. 校验码的原理是通过增加一些冗余码,来检验或纠错编码. 如上图,添加一位冗余码,这时当出现位错误时( ...
计组之数据运算：2、奇偶校验码、海明校验码循环冗余校验码
2.奇偶校验码奇偶校验相关概念: 奇偶校验: 海明校验: 思维导图: 基本思想: 求解步骤: 问题: 循环冗余校验码: 原理: 步骤: 纠错: 奇偶校验相关概念: 1.码字:00组成一个码字A 2. ...
计算机底层：循环冗余校验码CRC
计算机底层:循环冗余校验码CRC 信息位+校验位组成循环冗余校验码,也称CRC码. 循环冗余校验码的思想: 通过将信息进行除以某个规定的数,这个数是提前约定好的,并且两边都知道的数. ...

软件考试—计算机组成原理—奇偶校验码、海明码、循环冗余校验码

软件考试—计算机组成原理—奇偶校验码、海明码、循环冗余校验码相关推荐

最新文章

热门文章