第二章 数据的表示和运算 2.1.5 汉明(海明)校验码 [计算机组成原理笔记]
第二章 数据的表示和运算 2.1.5 汉明(海明)校验码
本笔记参考书目:
- 计算机组成原理(第六版.立体化教材)白中英、戴志涛
- 2021王道计算机组成原理视频公开课
本节重点:
- 海明(Hamming)校验码原理和编码方法
转载请注明文章来源!
海明码,由Richard Hamming于1950年提出、还被广泛采用的一种很有效的校验方法,是只要增加少数几个校验位,就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段,后者被称为自动纠错。它的实现原理,是在n个数据位之外加上k个校验位,从而形成一个n+k位的新的码字,使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。
来源:百度百科
海明码的核心思路是将数据信息进行分组偶校验,可以纠正1位错误,或检出2位错误!
海明码编码过程
校验位数k的选取
校验位值的确定
检错/纠错
知识总结
第二章 数据的表示和运算 2.1.5 汉明(海明)校验码 [计算机组成原理笔记]相关推荐
- (计算机组成原理)第二章数据的表示和运算-第一节3:字符与字符串在计算机中的表示详解
文章目录 一:字符编码与ASCII编码 二:汉字的表示和编码 (1)汉字的输入编码 (2)汉字内码 (3)汉字输出码(字模码) 总结 三:字符串 现代计算机不仅处理数值领域的问题,而且处理大量非数值领 ...
- 第二章 数据的表示和运算 2.1.6 循环冗余校验码/CRC码 [计算机组成原理笔记]
第二章 数据的表示和运算 2.1.6 循环冗余校验码/CRC码 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: 循环冗余校验码/ ...
- 第二章 数据的表示和运算 2.1.4 奇偶校验 [计算机组成原理笔记]
第二章 数据的表示和运算 2.1.4 奇偶校验 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: 奇偶校验的方法/原理 码距和检/ ...
- 第二章 数据的表示和运算 2.1.3 字符与字符串 [计算机组成原理笔记]
第二章 数据的表示和运算 2.1.3 字符与字符串 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: ASCII码/汉字编码 字符 ...
- 第二章 数据的表示和运算 2.1.2 BCD码 [计算机组成原理笔记]
第二章 数据的表示和运算 2.1.2 BCD码 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: 8421/2421/余3码 转载 ...
- 第二章 数据的表示和运算 2.1.1 进位计数制 [计算机组成原理笔记]
第二章 数据的表示和运算 2.1.1 进位计数制 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: 二进制 <-> 八 ...
- 计算机组成原理 第二章 数据的表示与运算
第二章主要是一些有关计算机内部的计算的知识,还包括计算机数据的存储,重点在于计算的方法. 2.1数制与编码 计算机内采用二进制进行编码,这样做的原因有: ①二进制只有0和1两种状态,正好与计算机内的高 ...
- 王道计算机组成原理课代表 - 考研计算机 第二章 数据的表示和运算 究极精华总结笔记
本篇博客是考研期间学习王道课程 传送门 的笔记,以及一整年里对 计算机组成 知识点的理解的总结.希望对新一届的计算机考研人提供帮助!!! 关于对 数据的表示和运算 章节知识点总结的十分全面,涵括了 ...
- (王道计算机组成原理)第二章数据的表示和运算-第二节7:定点数除法运算(原码/补码一位除法)
王道考研复习指导获取:密码7281 专栏目录首页:[专栏必读]王道考研408计算机组成原理万字笔记.题目题型总结.注意事项.目录导航和思维导图 文章目录 一:除法运算基本思想 二:原码一位除法:恢复余 ...
最新文章
- 【动态规划】区间DP - 最优矩阵链乘(另附POJ1651Multiplication Puzzle)
- Poj 1112 Team Them Up!
- Linux系统之高级用户组和权限管理
- FreeSql (十五)查询数据
- 【java】java 并发编程 LinkedBlockingDeque
- anaconda 安装在c盘_Anaconda安装和使用原来这么简单...
- springboot添加拦截器 监听等设置
- linux操作命令之压缩命令
- 做添加页面判断用户是否全部填写输入框
- 考研数据结构中的代码如何写——线性表的顺序存储
- 开机黑屏、自检不通过,主板检测卡代码为25问题解决
- PostgreSQL新建数据字段时的怪异现象
- 记录一次恶意软件排查
- 科学计算机怎么算四分位数,科学网—四分位数间距 - 贺小星的博文
- 中山c 语言培训中心,中山英语口语培训中心
- 1068. 万绿丛中一点红(20)
- 4核处理器_最新版的MAC mini配M1处理器你会买吗?
- oracle 用户被锁住 28000 the account is locked
- CLAHE算法代码详解
- HTML基本标签归纳总结
热门文章
- LeetCode 734. 句子相似性(哈希)
- LeetCode 1276. 不浪费原料的汉堡制作方案(解方程)
- linux socket 面试题,面试题
- 小案例:编写立方体六个面,合成一张全景图后端
- Linux 文件基本属性以及操作技巧
- ios定位权限plist_iOS-info.plist 中添加定位权限
- mysql 默认page大小_MySQL innodb_page_size
- ikbc机械键盘打字出现重复_超小无线机械键盘,绝佳移动打字体验
- bootstrap 树形表格渲染慢_layUI之树状表格异步加载组件treetableAsync.js(基于treetable.js)...
- 模型评价 - 判断数据模型拟合效果的三种方法