日本免费全黄少妇一区二区三区-高清无码一区二区三区四区-欧美中文字幕日韩在线观看-国产福利诱惑在线网站-国产中文字幕一区在线-亚洲欧美精品日韩一区-久久国产精品国产精品国产-国产精久久久久久一区二区三区-欧美亚洲国产精品久久久久

海明距離


海明距離


很多人都在問海明距離,今天就給大家講解一下海明距離 。
在信息編碼中,兩個合法代碼對應位上編碼不同的位數(shù)稱為碼距,又稱海明距離 。兩個碼字對應比特取值不同的比特數(shù)稱為兩個碼字的海明距離 。例如10101和00110從第一位開始依次有第一位、第四、第五位不同,則海明距離為3 。
【海明距離】海明距離用于編碼的檢錯和糾錯 。為了檢測d個錯誤,需要一個海明距離為d+1的編碼方案 。因為在這樣的編碼方案中,d個1位錯誤不可能將一個有效碼字改編成另一個有效碼字 。當接收方看到一個無效碼字的時候,它就知道已經發(fā)生了傳輸錯誤 。類似地,為了糾正d個錯誤,需要一個距離為2d+1的編碼方案,因為在這樣的編碼方案中,合法碼字之間的距離足夠遠,因而即使發(fā)生了d位變化,則還是原來的碼字離它最近,從而可以確定原來的碼字,達到糾錯的目的 。

    推薦閱讀