汉明码是1950年由Hamming首先构造的,它是一种能够自动检测并纠正一重错的线性纠错码,即SEC(Single Error Correcting)码,它不仅性能好,而且编译码电路非常简单,易于实现。从20世纪50年代问世以来,在提高系统可靠性方面获得了广泛的应用。最先用于磁芯存储器,60年代初用于大型计算机,70年代在MOS存储器中得到应用,后来在中小型计算机中普遍采用,目前常用于RFID系统中多位错误的纠正。
设数据位数为m,校验位数为k,则总编码位数为n,n=m+k,有Hamming不等式:
对于这个不等式可以理解为:由于n位码长中有一位出错,可能产生n个不正确的代码(
1