海明碼是一種糾錯(cuò)碼,其方法是為需要校驗(yàn)的數(shù)據(jù)位增加若干校驗(yàn)位,使得校驗(yàn)位的值決定于某些被校位的數(shù)據(jù),當(dāng)被校數(shù)據(jù)出錯(cuò)時(shí),可根據(jù)校驗(yàn)位的值的變化找到出錯(cuò)位,從而糾正錯(cuò)誤。對(duì)于32位的數(shù)據(jù),至少需要增加(5)個(gè)校驗(yàn)位才能構(gòu)成海明碼。
以10位數(shù)據(jù)為例,其海明碼表示為D₉D₈D₇D₆D₅D₄P₄D₃D₂D₁P₃D₀P₂P₁中,其中D_i(0≤i≤9)表示數(shù)據(jù)位,P_j(1≤j≤4)表示校驗(yàn)位,數(shù)據(jù)位D₉由P₄、P₃和P₂進(jìn)行校驗(yàn)(從右至左D₉的位序?yàn)?4,即等于8+4+2,因此用第8位的P₄、第4位的P₃和第2位的P₂校驗(yàn)),數(shù)據(jù)位D₅由(6)進(jìn)行校驗(yàn)。
A.3
B.4
C.5
D.6
A.P₄P₁
B.P₄P₂
C.P₄P₃P₁
D.P₃P₂P₁