海明距離 海明距離介紹

1、在資訊編碼中，兩個合法程式碼對應位上編碼不同的位數稱為碼距，又稱海明距離。舉例如下：10101和00110從第一位開始依次有第一位、第四、第五位不同，則海明距離為3。

2、兩個碼字的對應位元取值不同的位元數稱為這兩個碼字的海明距離。一個有效編碼集中,任意兩個碼字的海明距離的最小值稱為該編碼集的海明距離。