1. 首頁 > 生活經驗 > >

什么是海明距

什么生活百科

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