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

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

A.2

B.3

C.4

D.5

[tag_link]

正确答案:C

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