漢明距離

在信息論中 ， 兩個等長字符串之間的漢明距離  是兩個字符串對應位置的不同字符的個數 。 換句話說 ， 它就是將一個字符串變換成另外一個字符串所需要替換的字符個數 。 漢明重量是字符串相對於同樣長度的零字符串的漢明距離 ， 也就是說 ， 它是字符串中非零的元素個數 ： 對於二進制字符串來說 ， 就是1的個數 ， 所以11101的漢明重量是4 。