是指在信息編碼中 ， 兩個合法代碼對應位上編碼不同的位數 。
海明距離用于編碼的檢錯和糾錯 。為了檢測d個錯誤，需要一個海明距離為d加1的編碼方案 。因為在這樣的編碼方案中，d個1位錯誤不可能將一個有效碼字改編成另一個有效碼字 。
【什么是海明距】當接收方看到一個無效碼字的時候，他已經發生了傳輸錯誤 。類似地，為了糾正d個錯誤，需要一個距離為2d加1的編碼方案，因為在這樣的編碼方案中，合法碼字之間的距離足夠遠，因而即使發生了d位變化，則還是原來的碼字離它最近 ， 從而可以唯一確定原來的碼字，達到糾錯的目的 。
