第二章 数据的表示和运算 2.1.5 汉明(海明)校验码
本笔记参考书目:
- 计算机组成原理(第六版.立体化教材)白中英、戴志涛
- 2021王道计算机组成原理视频公开课
本节重点:
- 海明(Hamming)校验码原理和编码方法
转载请注明文章来源!
海明码,由Richard Hamming于1950年提出、还被广泛采用的一种很有效的校验方法,是只要增加少数几个校验位,就能检测出二位同时出错、亦能检测出一位出错并能自动恢复该出错位的正确值的有效手段,后者被称为自动纠错。它的实现原理,是在n个数据位之外加上k个校验位,从而形成一个n+k位的新的码字,使新的码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。
来源:百度百科
海明码的核心思路是将数据信息进行分组偶校验,可以纠正1位错误,或检出2位错误!