漢明碼實際上是壹種多重奇偶校驗碼,其工作原理是將奇偶校驗位添加到有效信息位中形成漢明碼,並將漢明碼的每個二進制位分配給不同的奇偶校驗組。當壹個比特出錯時,它會導致奇偶校驗位的值發生變化,因此它不僅可以找到錯誤,還可以指出錯誤的位置,因此也可以進行糾正。碼字之間的漢明距離是當壹個碼字變成另壹個碼字時必須改變的最小位數。
設漢明碼的奇偶校驗位為k,信息位為m,為了糾正1的錯位,它們之間的關系應滿足m+k+1≤2k。因此,如果信息位是6,則要添加的奇偶校驗位是4。