2013 组成原理 差错控制海明码 选择题
第 15 题

用海明码对长度为 8 位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为( )。

差错控制 海明码

A.2

B.3

C.4

D.5

[tag_link] 正确答案:C设校验位的位数为 k,数据位的位数为 n, 海明码 能纠正一位错应满足下述关系:2k≥n+k+1。n = 8,当 k = 4 时,24(=16)>8+4+1(=13),符合要求,故校验位至少是 4 位。