海明碼是一種糾錯碼,其方法是為需要校驗的數(shù)據(jù)位增加若干校驗位,使得校驗位的值決定于某些被校位的數(shù)據(jù),當被校數(shù)據(jù)出錯時,可根據(jù)校驗位的值的變化找到出錯位,從而糾正錯誤。對于32位的數(shù)據(jù),至少需要增加(5)個校驗位才能構成海明碼。
以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)表示校驗位,數(shù)據(jù)位D₉由P₄、P₃和P₂進行校驗(從右至左D₉的位序為14,即等于8+4+2,因此用第8位的P₄、第4位的P₃和第2位的P₂校驗),數(shù)據(jù)位D₅由(6)進行校驗。
A.3
B.4
C.5
D.6
A.P₄P₁
B.P₄P₂
C.P₄P₃P₁
D.P₃P₂P₁