第二章数据的表示和运算 2.1.4 奇偶校验

本笔记参考书目：

计算机组成原理（第六版.立体化教材）白中英、戴志涛
2021王道计算机组成原理视频公开课

本节重点：

奇偶校验的方法/原理
码距和检/纠错能力

转载请注明文章来源！

基本方法和原理

奇偶校验，在机器码前补一位，使得该机器码的1的总个数为奇数/偶数，即奇/偶校验。

奇偶校验在计算机内的判定方式是对机器码作模2+（+2+_2+2），或者是作异或运算。但值得注意的是，奇偶校验只能检测出奇数个错误，偶数个错误检测不出来。而且不能给出错误发生的位置。

码距和检纠错能力的关系

信息（message）：信源的二进制串（假设为k位）

码字（codeword）：对信息处理后的结果字符串（假设为n位，n>k）

那么，所有n位二进制字符串有2n2^n2n种，但其中，只有信息对应的2k2^k2k个编码属于码字，其余2n−2k2^n-2^k2n−2k个编码不能被称为码字！

码距：两个码字间具有不同二进制的位数。

码的最小码距决定了码的纠错、检错性能。

1、为了检测e个错误，要求最小码距dmin ≥ e+1
2、为了纠正t个错误，要求最小码距dmin ≥ 2t+1
3、为了纠正t个错误，同时检测e个错误，要求最小码距dmin ≥ t+e+1 (e>t)

第二章数据的表示和运算 2.1.4 奇偶校验 [计算机组成原理笔记]相关推荐

第二章数据的表示和运算 2.1.2 BCD码 [计算机组成原理笔记]
第二章数据的表示和运算 2.1.2 BCD码本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课本节重点: 8421/2421/余3码转载 ...
第二章数据的表示和运算 2.1.6 循环冗余校验码/CRC码 [计算机组成原理笔记]
第二章数据的表示和运算 2.1.6 循环冗余校验码/CRC码本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课本节重点: 循环冗余校验码/ ...
第二章数据的表示和运算 2.1.5 汉明(海明)校验码 [计算机组成原理笔记]
第二章数据的表示和运算 2.1.5 汉明(海明)校验码本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课本节重点: 海明(Hamming) ...
第二章数据的表示和运算 2.1.3 字符与字符串 [计算机组成原理笔记]
第二章数据的表示和运算 2.1.3 字符与字符串本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课本节重点: ASCII码/汉字编码字符 ...
第二章数据的表示和运算 2.1.1 进位计数制 [计算机组成原理笔记]
第二章数据的表示和运算 2.1.1 进位计数制本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课本节重点: 二进制 <-> 八 ...
王道计算机组成原理课代表 - 考研计算机第二章数据的表示和运算究极精华总结笔记
本篇博客是考研期间学习王道课程传送门的笔记,以及一整年里对计算机组成知识点的理解的总结.希望对新一届的计算机考研人提供帮助!!! 关于对数据的表示和运算章节知识点总结的十分全面,涵括了 ...
计算机组成原理第二章数据的表示与运算
第二章主要是一些有关计算机内部的计算的知识,还包括计算机数据的存储,重点在于计算的方法. 2.1数制与编码计算机内采用二进制进行编码,这样做的原因有: ①二进制只有0和1两种状态,正好与计算机内的高 ...
(王道计算机组成原理)第二章数据的表示和运算-第二节7：定点数除法运算（原码/补码一位除法）
王道考研复习指导获取:密码7281 专栏目录首页:[专栏必读]王道考研408计算机组成原理万字笔记.题目题型总结.注意事项.目录导航和思维导图文章目录一:除法运算基本思想二:原码一位除法:恢复余 ...
2 计算机组成原理第二章数据的表示和运算定点数运算浮点数运算
文章目录 1 进制转换 2 定点数表示及其运算 2.1 定点数表示 2.1.1 真值→补码 2.1.2 补码→真值 2.1.3 [XT]补 →[-XT]补 2.1.4 真值.原码.反码.补码转换关系图 ...

第二章数据的表示和运算 2.1.4 奇偶校验 [计算机组成原理笔记]

第二章数据的表示和运算 2.1.4 奇偶校验

基本方法和原理

码距和检纠错能力的关系

第二章数据的表示和运算 2.1.4 奇偶校验 [计算机组成原理笔记]相关推荐

最新文章

热门文章

第二章 数据的表示和运算 2.1.4 奇偶校验 [计算机组成原理笔记]

第二章 数据的表示和运算 2.1.4 奇偶校验

基本方法和原理

码距和检纠错能力的关系

第二章 数据的表示和运算 2.1.4 奇偶校验 [计算机组成原理笔记]相关推荐

最新文章

热门文章

第二章数据的表示和运算 2.1.4 奇偶校验 [计算机组成原理笔记]

第二章数据的表示和运算 2.1.4 奇偶校验

第二章数据的表示和运算 2.1.4 奇偶校验 [计算机组成原理笔记]相关推荐