有網(wǎng)友問(wèn)海明距離，今天就給大家講解一下海明距離。
在信息編碼中，兩個(gè)合法代碼對(duì)應(yīng)位上編碼不同的位數(shù)稱為碼距，又稱海明距離。兩個(gè)碼字對(duì)應(yīng)比特取值不同的比特?cái)?shù)稱為兩個(gè)碼字的海明距離。例如10101和00110從第一位開(kāi)始依次有第一位、第四、第五位不同，則海明距離為3。
海明距離用于編碼的檢錯(cuò)和糾錯(cuò)。為了檢測(cè)d個(gè)錯(cuò)誤，需要一個(gè)海明距離為d+1的編碼方案。因?yàn)樵谶@樣的編碼方案中，d個(gè)1位錯(cuò)誤不可能將一個(gè)有效碼字改編成另一個(gè)有效碼字。當(dāng)接收方看到一個(gè)無(wú)效碼字的時(shí)候，它就知道已經(jīng)發(fā)生了傳輸錯(cuò)誤。類似地，為了糾正d個(gè)錯(cuò)誤，需要一個(gè)距離為2d+1的編碼方案，因?yàn)樵谶@樣的編碼方案中，合法碼字之間的距離足夠遠(yuǎn)，因而即使發(fā)生了d位變化，則還是原來(lái)的碼字離它最近，從而可以確定原來(lái)的碼字，達(dá)到糾錯(cuò)的目的。
以上就是海明距離，希望對(duì)大家有所幫助。
