一、效驗碼
1、奇偶效驗:是一種最簡(jiǎn)單的效驗方法?;舅枷胧牵和ㄟ^(guò)在編碼中增加一個(gè)效驗位來(lái)使編碼中1的個(gè)數為奇數(奇效驗)或者為偶(偶效驗),從而使碼距變?yōu)?。對于奇效驗,可以監測出代碼中奇數位錯誤的編碼,不能發(fā)現偶數位錯誤編碼。即當奇數位編碼錯誤,也就是1變成0或0變成1,則編碼中1的個(gè)數的奇偶性就發(fā)生變化,從而發(fā)現錯誤。
常用奇偶效驗有3種:水平奇偶效驗碼、垂直奇偶效驗碼、水平垂直奇偶效驗碼。
2、海明碼
海明碼構成方式:在數據位之間插入k個(gè)效驗碼,通過(guò)擴大碼距來(lái)實(shí)現糾錯和差錯。設置數據位是n位,效驗位是k位,則n和k必須滿(mǎn)足 2的k次方-1