汉明码纠错算法介绍要素.doc

汉明码纠错算法介绍 汉明码纠错算法介绍 1 一、汉明码历史背景 1 二、汉明码原理介绍 1 （一） 奇偶校验 1 （二） 汉明码 2 （三）汉明编码方案通用算法 4 例子 5 （三）汉明距离和汉明重量 7 （四）汉明码编码数学原理 7 一、汉明码历史背景 汉明码是在电信领域的一种线性调试码，以发明者理查德·卫斯里·汉明的名字命名。汉明码在传输的消息流中插入验证码，以侦测并更正单一比特错误。由于汉明编码简单，它们被广泛应用于内存（RAM）。其SECDED版本另外加入一检测比特，可以侦测两个或以下同时发生的比特错误，并能够更正单一比特的错误。 1940年，汉明于贝尔实验室工作，运用贝尔模型电脑，输入端依靠打孔卡，这不免有些读取错误。在平日，特殊代码将发现错误并闪灯，使得操作者能够纠正这个错误。在周末和下班期间，在没有操作者的情况下，机器只会简单地转移到下一个工作，汉明在周末工作，他对于不可靠的读卡机发生错误后，总是必须重新开始方案变得愈来愈沮丧。在接下来的几年中，他为了解决调试的问题，开发了功能日益强大的调试算法。在1950年，他发表了今日所称的汉明码。现在汉明码有着广泛的应用。 人们在汉明码出现之前使用过多种检查错误的编码方式，但是没有一个可以在和汉明码在相同空间消耗的情况下，得到相等的效果。 二、汉明码原理介绍 （一） 奇偶校验 奇偶校验是一种添加一个奇偶位用来