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

本笔记参考书目：

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

本节重点：

海明（Hamming）校验码原理和编码方法

转载请注明文章来源！

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

来源：百度百科

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

海明码编码过程

校验位数k的选取

校验位值的确定

检错/纠错

知识总结