什麼是海明距

是指在信息編碼中，兩個合法代碼對應位上編碼不同的位數。

海明距離用於編碼的檢錯和糾錯。為了檢測d個錯誤，需要一個海明距離為d加1的編碼方案。因為在這樣的編碼方案中，d個1位錯誤不可能將一個有效碼字改編成另一個有效碼字。

當接收方看到一個無效碼字的時候，他已經發生了傳輸錯誤。類似地，為了糾正d個錯誤，需要一個距離為2d加1的編碼方案，因為在這樣的編碼方案中，合法碼字之間的距離足夠遠，因而即使發生了d位變化，則還是原來的碼字離它最近，從而可以唯一確定原來的碼字，達到糾錯的目的。