出奇数个的错误。汉明码是，它在于它分组长度相同、最小距离为3的码中能达到最高的码率。用数学术语来说，汉明码是一种二元线性码。对于所有整数 ，存在一个分组长度 、 编码。因此汉明码的码率为 ，对于最小距离为3、分组长度为 的码来说是最高的。汉明码的奇偶检验矩阵的是通过列出所有长度为 的非零列向量构成的。
历史.汉明码的发明者理查德汉明在1940年代晚期，运用贝尔模型V（Bell Model V）电脑于贝尔实验室（Bell Labs）工作。输入端是依靠打孔卡（Punched Car