汉明码的编码和译码算法汉明码(Hamming)的编码和译码算法本⽂所讨论的汉明码是⼀种性能良好的码，它是在纠错编码的实践中较早发现的⼀类具有纠单个错误能⼒的纠错码，在通信和计算机⼯程中都有应⽤。
例如：在“计算机组成原理”课程中，我们知道当计算机存储或移动数据时，可能会产⽣数据位错误，这时可以利⽤汉明码来检测并纠错。
简单的说，汉明码是⼀个错误校验码码集，由Bell实验室的R.W.Hamming发明，因此定名为汉明码。
如果对汉明码作进⼀步推⼴，就得出了能纠正多个错误的纠错码，其中最典型的是BCH码，⽽且汉明码是只纠1bit错误的BCH码，可将它们都归纳到循环码中。
各种码之间的⼤致关系显⽰如下。
⼀、汉明码的编码算法输⼊：信源消息u（消息分组u）输出：码字v处理：信源输出为⼀系列⼆进制数字0和1。
在分组码中，这些⼆进制信息序列分成固定长度的消息分组（message blocks）。
每个消息分组记为u，由k个信息位组成。
因此共有2k种不同的消息。
编码器按照⼀定的规则将输⼊的消息u转换为⼆进制n 维向量v ，这⾥n >k 。
此n 维向量v 就叫做消息u 的码字（codeword ）或码向量（code vector ）。
因此，对应于2k 种不同的消息，也有2k 种码字。
这2k 个码字的集合就叫⼀个分组码（block code ）。
若⼀个分组码可⽤，2k 个码字必须各不相同。
因此，消息u 和码字v 存在⼀⼀对应关系。
由于n 符号输出码字只取决于对应的k ⽐特输⼊消息，即每个消息是独⽴编码的，从⽽编码器是⽆记忆的，且可⽤组合逻辑电路来实现。
定义：⼀个长度为n ，有2k 个码字的分组码，当且仅当其2k 个码字构成域GF(2)上所有n 维向量组成的向量空间的⼀个K 维⼦空间时被称为线性（linear ）(n, k)码。
汉明码（n ，k ，d ）就是线性分组(n, k)码的⼀种。
其编码算法即为使⽤⽣成矩阵G ：v = u ·G 。
