漢明碼糾錯(cuò)例題 欲傳送的二進(jìn)制代碼為1001101用奇校驗(yàn)來確定其對(duì)應(yīng)的漢明碼,如第六位出錯(cuò),說明糾錯(cuò)過程?
欲傳送的二進(jìn)制代碼為1001101用奇校驗(yàn)來確定其對(duì)應(yīng)的漢明碼,如第六位出錯(cuò),說明糾錯(cuò)過程?在這個(gè)問題中,如果第六位有錯(cuò)誤,則表示在傳輸過程中第六位從0變?yōu)?,即10100111101。上一本教科書告
欲傳送的二進(jìn)制代碼為1001101用奇校驗(yàn)來確定其對(duì)應(yīng)的漢明碼,如第六位出錯(cuò),說明糾錯(cuò)過程?
在這個(gè)問題中,如果第六位有錯(cuò)誤,則表示在傳輸過程中第六位從0變?yōu)?,即10100111101。上一本教科書告訴我們?nèi)绾胃恼e(cuò)誤。計(jì)算得出p8p4p2p1為0110,小數(shù)點(diǎn)為6,表示第6位錯(cuò)誤。你明白嗎?
最小漢明碼距離為5位,檢錯(cuò)能力如何?
檢錯(cuò)能力:D≥e1
糾錯(cuò)能力:D≥2t1
同時(shí)檢測(cè)和糾錯(cuò)能力:D≥e1
最小碼距也稱最小漢明碼(最小碼距是指一個(gè)碼組集中任意兩個(gè)碼組之間的最小值);最小碼重是指一個(gè)碼組集合中任意碼組中非零元素的個(gè)數(shù);最小碼距D與糾錯(cuò)能力的關(guān)系(1)D>=e1(2)D>=2t1(3)D>=et1,E>,其中E是檢測(cè)到的錯(cuò)誤,t是校正后的錯(cuò)誤。