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