汉明码和其算法.docVIP

汉明码[编辑] （重定向自Hamming code） 汉明码（Hamming Code），是在电信领域的一种线性调试码，以发明者理查德·卫斯里·汉明的名字命名。汉明码在传输的消息流中插入验证码，以侦测并更正单一比特错误。由于汉明编码简单，它们被广泛应用于内存（RAM）。其SECDED（single error correction, double error detection）版本另外加入一检测比特，可以侦测两个或以下同时发生的比特错误，并能够更正单一比特的错误。因此，当发送端与接收端的比特样式的汉明距离（Hamming distance）小于或等于1时（仅有1 bit发生错误），可实现可靠的通信。相对的，简单的奇偶检验码除了不能纠正错误之外，也只能侦测出奇数个的错误。 在数学方面，汉明码是一种二元线性码。对于每一个整数，存在一个编码，带有个奇偶校验位个数据位。该奇偶检验矩阵的汉明码是通过列出所有米栏的长度是两两独立。 目录1?历史 1.1?汉明码之前 1.1.1?奇偶 2?汉明码 2.1?通用算法 2.2?例子 3?带附加奇偶校验码的汉明码（SECDED） 4?汉明(7,4)码 5?创建奇偶检验矩阵 6?编码 7?汉明(8,4)码 8?汉明(11,7)码 9?相关条目 10?参考文献 11?外部链接 历史[编辑]1940年，汉明于贝尔实验室（Bell Labs）工作，运用贝尔模