海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位(2018年上半年软件设计师上午综合知识真题解析)

海明码是一种纠错码,其方法是为需要校验的数据位增加若干校验位,使得校验位的值决定于某些被校位的数据,当被校数据出错时,可根据校验位的值的变化找到出错位,从而纠正错误。对于32位的数据,至少需要增加(5)个校验位才能构成海明码。
以10位数据为例,其海明码表示为D₉D₈D₇D₆D₅D₄P₄D₃D₂D₁P₃D₀P₂P₁中,其中D_i(0≤i≤9)表示数据位,P_j(1≤j≤4)表示校验位,数据位D₉由P₄、P₃和P₂进行校验(从右至左D₉的位序为14,即等于8+4+2,因此用第8位的P₄、第4位的P₃和第2位的P₂校验),数据位D₅由(6)进行校验。
A.3
B.4
C.5
D.6
A.P₄P₁
B.P₄P₂
C.P₄P₃P₁
D.P₃P₂P₁