第二章 数据的表示和运算 2.1.5 汉明(海明)校验码


本笔记参考书目:

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

本节重点

  • 海明(Hamming)校验码原理和编码方法

转载请注明文章来源!


海明码,由Richard Hamming于1950年提出、还被广泛采用的一种很有效的校验方法,是只要增加少数几个校验位,就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段,后者被称为自动纠错。它的实现原理,是在n个数据位之外加上k个校验位,从而形成一个n+k位的新的码字,使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。
来源:百度百科

海明码的核心思路是将数据信息进行分组偶校验,可以纠正1位错误,或检出2位错误!

海明码编码过程

校验位数k的选取

校验位值的确定

检错/纠错

知识总结

第二章 数据的表示和运算 2.1.5 汉明(海明)校验码 [计算机组成原理笔记]相关推荐

  1. (计算机组成原理)第二章数据的表示和运算-第一节3:字符与字符串在计算机中的表示详解

    文章目录 一:字符编码与ASCII编码 二:汉字的表示和编码 (1)汉字的输入编码 (2)汉字内码 (3)汉字输出码(字模码) 总结 三:字符串 现代计算机不仅处理数值领域的问题,而且处理大量非数值领 ...

  2. 第二章 数据的表示和运算 2.1.6 循环冗余校验码/CRC码 [计算机组成原理笔记]

    第二章 数据的表示和运算 2.1.6 循环冗余校验码/CRC码 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: 循环冗余校验码/ ...

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

    第二章 数据的表示和运算 2.1.4 奇偶校验 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: 奇偶校验的方法/原理 码距和检/ ...

  4. 第二章 数据的表示和运算 2.1.3 字符与字符串 [计算机组成原理笔记]

    第二章 数据的表示和运算 2.1.3 字符与字符串 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: ASCII码/汉字编码 字符 ...

  5. 第二章 数据的表示和运算 2.1.2 BCD码 [计算机组成原理笔记]

    第二章 数据的表示和运算 2.1.2 BCD码 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: 8421/2421/余3码 转载 ...

  6. 第二章 数据的表示和运算 2.1.1 进位计数制 [计算机组成原理笔记]

    第二章 数据的表示和运算 2.1.1 进位计数制 本笔记参考书目: 计算机组成原理(第六版.立体化教材)白中英.戴志涛 2021王道计算机组成原理视频公开课 本节重点: 二进制 <-> 八 ...

  7. 计算机组成原理 第二章 数据的表示与运算

    第二章主要是一些有关计算机内部的计算的知识,还包括计算机数据的存储,重点在于计算的方法. 2.1数制与编码 计算机内采用二进制进行编码,这样做的原因有: ①二进制只有0和1两种状态,正好与计算机内的高 ...

  8. 王道计算机组成原理课代表 - 考研计算机 第二章 数据的表示和运算 究极精华总结笔记

    本篇博客是考研期间学习王道课程 传送门 的笔记,以及一整年里对 计算机组成 知识点的理解的总结.希望对新一届的计算机考研人提供帮助!!!   关于对 数据的表示和运算 章节知识点总结的十分全面,涵括了 ...

  9. (王道计算机组成原理)第二章数据的表示和运算-第二节7:定点数除法运算(原码/补码一位除法)

    王道考研复习指导获取:密码7281 专栏目录首页:[专栏必读]王道考研408计算机组成原理万字笔记.题目题型总结.注意事项.目录导航和思维导图 文章目录 一:除法运算基本思想 二:原码一位除法:恢复余 ...

最新文章

  1. 【动态规划】区间DP - 最优矩阵链乘(另附POJ1651Multiplication Puzzle)
  2. Poj 1112 Team Them Up!
  3. Linux系统之高级用户组和权限管理
  4. FreeSql (十五)查询数据
  5. 【java】java 并发编程 LinkedBlockingDeque
  6. anaconda 安装在c盘_Anaconda安装和使用原来这么简单...
  7. springboot添加拦截器 监听等设置
  8. linux操作命令之压缩命令
  9. 做添加页面判断用户是否全部填写输入框
  10. 考研数据结构中的代码如何写——线性表的顺序存储
  11. 开机黑屏、自检不通过,主板检测卡代码为25问题解决
  12. PostgreSQL新建数据字段时的怪异现象
  13. 记录一次恶意软件排查
  14. 科学计算机怎么算四分位数,科学网—四分位数间距 - 贺小星的博文
  15. 中山c 语言培训中心,中山英语口语培训中心
  16. 1068. 万绿丛中一点红(20)
  17. 4核处理器_最新版的MAC mini配M1处理器你会买吗?
  18. oracle 用户被锁住 28000 the account is locked
  19. CLAHE算法代码详解
  20. HTML基本标签归纳总结

热门文章

  1. LeetCode 734. 句子相似性(哈希)
  2. LeetCode 1276. 不浪费原料的汉堡制作方案(解方程)
  3. linux socket 面试题,面试题
  4. 小案例:编写立方体六个面,合成一张全景图后端
  5. Linux 文件基本属性以及操作技巧
  6. ios定位权限plist_iOS-info.plist 中添加定位权限
  7. mysql 默认page大小_MySQL innodb_page_size
  8. ikbc机械键盘打字出现重复_超小无线机械键盘,绝佳移动打字体验
  9. bootstrap 树形表格渲染慢_layUI之树状表格异步加载组件treetableAsync.js(基于treetable.js)...
  10. 模型评价 - 判断数据模型拟合效果的三种方法