海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定..

2018年上半年上午试卷综合知识

第 6 题


知识点	海明码
章/节	计算机硬件基础知识

海明码是一种纠错码，其方法是为需要校验的数据位增加若干校验位，使得校验位的值决定于某些被校位的数据，当被校数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于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. P₄P₁

B. P₄P₂

C. P₄P₃P₁

D. P₃P₂P₁